离线算法
文章平均质量分 59
chrt
这个作者很懒,什么都没留下…
展开
-
[bzoj 4542] [Hnoi2016]大数:莫队算法
为什么当时我认定这是一道字符串题,写了半个AC自动机,删掉,改成枚举+哈希?写完之后感觉很奇怪,怎么没用上p是素数这个假设? 考试的前天晚上还和学长讨论莫队算法来着……嗯,还讨论了主席树…… 本文是此题的题解,并对莫队算法的时间复杂度给出了简要证明。原创 2016-09-08 21:21:40 · 557 阅读 · 0 评论 -
[bzoj 1015] [JSOI2008]星球大战starwar:并查集,离线
题意:有一个无向图,点数、边数在十万级别。依次删掉一些顶点,问初始时、每删掉一个点后连通块的数目。并查集擅长维护连通性。每连接两个不同的连通块,连通块数目就减1。不过,这里是删点而不是加边,还能用并查集吗?原创 2016-09-27 21:13:35 · 508 阅读 · 0 评论