https://loj.ac/problem/3210 过了这么久看看自己要多久才能切这题，发现还是想歪了一次。 先考虑暴力的做法。 还是贪心的逐位确定，逐位确定判有没有解，相当于下面的问题： 树上有一些路径，一条路径表示要把$x$的数字换到$y$去，问有没有解。 对于一条路径$p[1],p[2], ...
分类：
其他好文 时间：
2020-04-24 12:57:26
阅读次数：
122
2019 2020 2 网络对抗技术 20175213吕正宏 Exp5 信息搜集与漏洞扫描 一、实验内容 1.实验目标 掌握信息搜集的最基础技能与常用工具的使用方法。 2.实验原理 信息的直接收集： 主机扫描:发现网络上的活动主机， 端口扫描:发现主机上的开放端口，通过 命令查看MSF中的端口扫描模 ...
分类：
其他好文 时间：
2020-04-23 18:43:12
阅读次数：
104
题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
最近公共祖先，就是指两个节点在这棵树上深度最大的公共的祖先节点，也就是这两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理两个点之间唯一的那一条最短路径。 首先最容易想到的暴力做法： 给出节点u , v,，首先对u进行回溯一直到根节点，并对途中的节点加上标记。然后对v进行回溯，直到找 ...
分类：
其他好文 时间：
2020-04-22 10:14:29
阅读次数：
49
算法 第七章 KMP/Manacher/BFPRT算法（完结） KMP算法及其复杂度估计 + KMP算法解决的问题：在str1字符串(长度n)中是否包含str2(长度m)，返回 1或者首位置 + 暴力解O(nm)，KMP算法时间复杂度O(n) + next数组与最长前缀/后缀匹配长度 + KMP算法 ...
分类：
编程语言 时间：
2020-04-21 18:01:54
阅读次数：
85
$T1$ 题目描述 给定一棵 $n$ 个节点的树，求前 $m$ 条最长路径的长度。 数据范围 序号 $n$ $m$ 数据类型 1 10 3 暴力 2 233 23333 暴力 3 2000 300000 暴力 4 2000 300000 暴力 5 50000 1 随机生成 6 7798 17798 ...
分类：
其他好文 时间：
2020-04-20 21:41:53
阅读次数：
62
题目链接： "Connected Components?" Description 给定一张 $n$ 个点，$\frac{n\times (n 1)}{2} m$ 条边的无向图。 读入 $m$ 对点，表示不存在 $u$ 到 $v$ 这条边。 问这张图中有多少个连通块，并且将连通块的个数按 不降序 输 ...
分类：
其他好文 时间：
2020-04-20 20:06:12
阅读次数：
58
初识AlphaZero AlphaZero能够基于强化学习实现较高技巧的棋类博弈，我看过nb网友实现的基于MCTS的五子棋模型后，惊叹不已！特此记录一下其中训练的一些方法和技巧。 MCTS MCTS是指蒙特卡洛搜索树。 蒙特卡洛搜索树没听过的话，想必你是知道蒙特卡罗模拟的。这个模拟过程就是暴力的按照 ...
分类：
其他好文 时间：
2020-04-18 18:59:39
阅读次数：
207
题意：十进制下，每相邻两个数字之间的差值不超过1，叫lunlun数， 给定一个k，让找第k小的lunlun数； 暴力打表找规律； 1,2,3,4,5,6,7,8,9, 10,11,12, 21,22,23, 32,33,34, 43,44,45, 54,55,56, 65,66,67, 76,77, ...
分类：
其他好文 时间：
2020-04-18 18:46:33
阅读次数：
68
算是一道动态点分治入门题（我太弱了加起来学了三天）。 拿到题首先考虑如何暴力，我们可以随机钦定一个点（不妨就设$1$）为根节点，然后算出补给站设在该点的总花费，然后算出补给站在每个儿子时的总花费，显然最多只会有一个儿子花费比它（当前点）本身小(当且仅当$sum[u] include include ...
分类：
其他好文 时间：
2020-04-18 11:41:14
阅读次数：
59
