摘要：
$\rm EGF$ 的运用 阅读全文
摘要：
素数判定，快速整数分解 阅读全文
摘要：
生成函数求递推 阅读全文
摘要：
114514 年前写的题解，搬过来了 0.前言 必备内容：NTT，多项式求逆 建议到博客中查看 1.正文 定义 \(F_R(x)\) 为把 \(F(x)\) 系数翻转后的函数 若 \(F_R(x)\) 次数为 \(k\) ，那么 \(F_R(x)=F(\frac{1}{x})*x^k\) 若 \(f 阅读全文
摘要：
由于要算的是概率，所以要算的东西分成两个部分 ：所有情况的答案总和 和 情况数量。 考虑一层积木的 EGF：\(G(x) = e^x - 1\) 那么 \(k\) 层积木的 EGF 就是 \((e^x - 1)^k\) 我们要算的第二个东西的 EGF 就是 \(\sum\limits_{i = 1} 阅读全文
摘要：
Lyndon 串 定义 如果一个串的最小后缀就是这个串本身，那这个串是 Lyndon 串。 例：\(abc\) 是 Lyndon 串，而 \(ba\) 不是。 定理 如果 \(u\) 是Lyndon 串，\(v\) 是 Lyndon 串，且 \(u < v\)，那么 \(uv\) 也是 Lyndon 阅读全文
摘要：
CF778C Peterson Polyglot [*easy] 考虑对于每一个深度为 \(i\) 的询问，答案为所有 [\(dep = i\) 的结点的子树合并起来，子树合并时被删除的结点个数] 的和减去 \(dep = i\) 有儿子的结点数。 直接暴力 \(trie\) 合并即可。显然时间复杂 阅读全文