摘要：
同步更新于caijiのBlog 菜鸡不会多项式石锤了 多项式工业入门 一些定义 template<const int mod> struct modint{ int x; modint<mod>(int o=0){x=o;} modint<mod> &operator = (int o){retur 阅读全文
摘要：
题意 对于一个集合$S$，每个数有无限个，现在给出组成$x(1\le x\le n)$的方案数$f_x\pmod p$，求$S$ 题解 生成函数神仙题。stO出题人 首先考虑$a_i\in{0,1}$表示第$i$个数选还是不选，不难发现第$i$个数的生成函数就为$1+a_i(xi+x{2i}+x^{ 阅读全文
摘要：
题意 长度为$N$的序列, 每个位置都可以被染成$M$种颜色中的某一种. 如果恰 好出现了$S$次的颜色有$K$种, 会产生$W_k$的贡献. 对于所有可能的染色方案, 他能获得的愉悦度的和对 $1004535809$取模的结果是多少. 题解 最多有$lim=\min(m,\frac)$种颜色。 记 阅读全文
摘要：
题意 \(\large{\sum_{\small\sum_{i=1}^ma_i=n,a_i>0}}\small\prod_{i=1}^m F_{a_i}\) 题解 小清新生成函数。 记斐波那契数列的第$i$项为$fib_i$，那么有：\(fib_0=0,fib_1=1,fib_n=fib_{n-1} 阅读全文