摘要：BZOJ 3027 [Ceoi2004]Sweet 生成函数 题解： 求出 $\le b$ 的答案减去 $ \le a 1$ 的答案 先写出每个物品的生成函数 $$ (1+x+x^{2}+x^{3} \cdots +x^{m_i})=\frac{1 x^{m_{i}+1}}{1 x} $$ 然后把他 阅读全文

摘要：BZOJ 3456 城市规划 Solution: 令$f(n)$表示n个点的无向简单连通图的个数 $g(n)$表示n个点的无向简单图个数 那么有$g(n)=\sum_{i=1}^{n} \left(\begin{array}{c} n 1 \\ i 1 \end{array} \right) \ti 阅读全文

摘要：多项式除法 (参考Miskcoo's Space) $n$次多项式 A(x)，$m$次多项式 B(x)，要求出两个多项式 $D(x)$，$R(x)$，满足 $A(x)=D(x)B(x)+R(x)$ 并且$degD include include using namespace std; const 阅读全文

摘要：多项式求逆 求 $A(x)$ 在 $\%x^{n}$ 意义下的逆元 $B(x)$ 首先求出 $A(x)$ 在 $\%x^{\lceil \frac{n}{2} \rceil}$ 意义下的逆元 $C(x)$,即 $A(x)C(x)=1 $ $(\%x^{\lceil \frac{n}{2} \rcei 阅读全文