摘要：从神 Karry 的题单过来的，然后自己瞎 yy 了一个方法，看题解区里没有，便来写一个题解 一个常数和复杂度都很大的题解 令 $dp_{i,j}$ 为 在 $i$ 个球中选 $j$ 组的方案数，则显然有转移 $dp_{i,j}=dp_{i 1,j}+dp_{i 1,j 1}+dp_{i 2,j 1 阅读全文

摘要：本文不是教大家后缀自动机，只是扔两个板子 ~~个人认为大多数基础题只要会板子就好了~~ 建出 SAM ： 求出每个子串的出现次数 动态询问不同子串个数 阅读全文

摘要：第二章 切比雪夫单调不等式 $$\sum_{i=1}^n\sum_{j=1}^n a_ib_j \le n\sum_{i=1}^n a_ib_i\ ,\ a_1 \le a_2 \le \cdots \le a_n \text{且} b_1 \le b_2 \le \cdots \le b_n $$ 阅读全文

该文被密码保护。

摘要：普通生成函数 一个序列 \(\{a_n\}\) 的普通生成函数为 \(f(x)=\sum_{i=0}^{\infty} a_ix^i\) 他可以通过四则运算得到答案序列的生成函数。 常用形式： \(\forall i,a_i=1 \ \ : \ f(x)=\sum\limits_{i=0}^{\in 阅读全文