摘要：
题面 洛谷P4389 解析 每一个物品可以看作一个多项式$f(x)=\sum_{i=0}^{\infty}[i\%V==0]x^i=\frac{1}{1-x^V}$，暴力把$n$个多项式乘起来是$O(NM\log M)$的复杂度，显然不能接受。 于是看了下题解，学了一手奇技淫巧。 设$h(x)=\l 阅读全文
摘要：
题面 Bzoj3456 解析 设$g_i$为$i$个点的无向图个数，即$g_i=2^{\frac{i*(i-1)}{2}}$，$f_i$为无向连通图个数，枚举点1所在连通块，有下式：$$g_i=\sum_{j=1}^i \binom{i-1}{j-1}f_i g_{i-j} \\ g_i=\sum_ 阅读全文