需要按照DFS来init，不能用BFS。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 const int MAXN = 2000 ...
分类：
其他好文 时间：
2020-01-20 14:24:04
阅读次数：
82
题目大意： 给定一个序列，定义两个后缀是k相似的当且仅当这两个后缀有长度为k的公共前缀。 求对任意$r\in [0,n 1]$，$r$相似的后缀的对数和两个后缀乘积的最大值。 思路： 先考虑后缀数组是如何计算两个后缀的lcp，发现是对于一段连续的height取min。 于是对于制定的相似度r，hei ...
分类：
编程语言 时间：
2019-02-06 19:48:08
阅读次数：
207
用SA求出height数组，然后发现每个height值都有一个贡献区间（因为点对之间要依次取min） 用单调栈处理出区间，第一问就做完了 然后用并查集维护每个点的贡献（？），从大到小枚举height，因为这样区间是不断增大的所以并查集合并即可 cpp include include include ...
分类：
编程语言 时间：
2019-02-01 23:52:08
阅读次数：
301
4196: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有 ...
分类：
其他好文 时间：
2018-11-01 22:37:36
阅读次数：
240
真っ白に透けた 羽根を閉じたまま masshiro ni su ke ta bane wo to ji ta ma ma ...
分类：
其他好文 时间：
2018-09-25 17:29:47
阅读次数：
159
传送门 这该死的码农题…… 题解在这儿->这里 ...
分类：
其他好文 时间：
2018-09-04 19:10:52
阅读次数：
202
题目大意：有$n-1$个数为$2\sim n$，其中$n\leq 500$，两个人选数，要求两个人选的数中，每个人选的数都和另一个人选的所有数互质。问选的方法总数。 题解：状压$DP$，由于一个数$N$最多有一个大于$\sqrt{N}$的质因子，可以对小于等于$\sqrt{N}$的质因子和大于$\s ...
分类：
其他好文 时间：
2018-08-18 14:54:55
阅读次数：
123
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4198 学习一下哈夫曼树。https://www.cnblogs.com/Zinn/p/9400381.html ...
分类：
其他好文 时间：
2018-08-01 18:58:40
阅读次数：
120
题目链接 "bzoj4196: [Noi2015]软件包管理器" 题解 看来我还没忘Qwq 一个std随便打，12 min 1A，刺激，好吧，其实很慢 题解 c++ include using namespace std; inline int read() { int x = 0,f = 1; c ...
分类：
其他好文 时间：
2018-07-09 11:03:21
阅读次数：
149
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4195 突然在这道大水题上WA了半天... 思路很简单，离线处理询问，先把 = 的都加到并查集里，再暴力判断 ！= 的； 然而WA了许多遍...对离散化还是太不熟悉了... 1.fa[] 数组的 ...
分类：
其他好文 时间：
2018-06-24 00:30:13
阅读次数：
183
