摘要：
「POJ3734」Blocks 题意 有$n$个盒子和红，蓝，绿，黄四种颜色。使用这四种颜色对盒子进行染色，其中红色和绿色的数量必须为偶数，询问方案数 Solution 易知此题可以用指数型生成函数解决 对于红色和绿色，其$EGF$为 $$G_e(x)=1+\frac{x^2}{2!}+\frac{ 阅读全文
摘要：
自用，太垃圾了不公开 阅读全文
摘要：
「Luogu4091」[HEOI2016/TJOI2016]求和 "problem" Solution 我们知道当$i include include include include include define inv(x) ((fastpow((x),mod 2))) using namespa 阅读全文
摘要：
「HDU1521」排列组合 "problem" Solution 生成函数入门题 第$i$种物品有$n_i$个，构造指数型生成函数 $$G_e(x)=\sum_{k=1}^{min(n_i,m)}\frac{x^k}{k!}$$ 把所有物品的生成函数乘起来 设最后得到的多项式的$m$次项为$a_m$ 阅读全文