摘要：「POJ3734」Blocks 题意 有$n$个盒子和红，蓝，绿，黄四种颜色。使用这四种颜色对盒子进行染色，其中红色和绿色的数量必须为偶数，询问方案数 Solution 易知此题可以用指数型生成函数解决 对于红色和绿色，其$EGF$为 $$G_e(x)=1+\frac{x^2}{2!}+\frac{ 阅读全文

摘要：「HDU1521」排列组合 "problem" Solution 生成函数入门题 第$i$种物品有$n_i$个，构造指数型生成函数 $$G_e(x)=\sum_{k=1}^{min(n_i,m)}\frac{x^k}{k!}$$ 把所有物品的生成函数乘起来 设最后得到的多项式的$m$次项为$a_m$ 阅读全文

摘要：斯特林数 笔记 这篇文主要记录一些lizbaka在学习斯特林数时遇到的一些比较关键的点 此文条理较为混乱，不甚完善，主要以作为笔记为目的，仅供参考 第二类斯特林数 第二类斯特林数$\begin{Bmatrix}n\\k\end{Bmatrix}$表示$n$个元素划分成$k$个非空无标号集合的方案数 阅读全文

摘要：「CF932E」Team Work "problem" Solution 题意：求$\sum_{i=1}^n\begin{pmatrix}n\\i\end{pmatrix}\times i^k$ 大力颓柿子，根据常幂转下降幂公式，有 $$\sum_{i=1}^n\begin{pmatrix}n\\i 阅读全文