摘要：
1 dsu on tree 1.1 优雅的暴力 莫队是优雅的暴力，dsu on tree 也是。 事实上 dsu on tree 和 莫队 甚至还有一些相同的地方，当然也有很多不同的地方。 1.2 不优雅的暴力A 考虑这样的暴力： 暴力枚举子树上的点并统计答案 时间复杂度：\(O(Tn)\)。 这显 阅读全文
摘要：
1 Miller-Rabin 1.1 朴素筛法 如何判断一个数是不是质数？ 如果 \(2,3,\cdots,\lfloor\sqrt n\rfloor\not|~n\)，那么 \(n\) 就是质数。 算法复杂度 \(O(\sqrt n)\)，有点慢。 可惜，如果要保证答案正确，似乎并没有什么好方法了 阅读全文
摘要：
1 dp 和 dp套dp 为了方便大家理解，从这句话开始，dp套dp 将作为一个不加空格的词，方便区分。 dp 的时候，我们一般会设计一个 dp 状态，然后让 dp 从某个状态向某个状态转移，最终统计某些状态最终的值。 我们发现这不就是 DFA 吗，每个点有出边，有起始状态和终止状态集合，所以我们可 阅读全文