摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5279 令 n 个点的树的 EGF 是 g(x) ，则 \( g(x) = \sum\limits_{i=0}^{\infty} \frac{i^{i-2}}{i!} x^i \) 令 n 个点的森林的 EG 阅读全文

摘要：看了jcvb的WC2015交流课件。虽然没懂后面的复合逆部分，但生成函数感觉受益良多。 指数生成函数 集合中大小为 i 的对象的权值是 \( a_i \) ，该集合的生成函数是 \( \sum\limits_{i>=0} \frac{a_i}{i!} x^i \) 一个重要式子： \( \sum\l 阅读全文

摘要：题目：http://cogs.pro:8080/cogs/problem/problem.php?pid=2259 详见：https://www.cnblogs.com/Zinn/p/10054569.html 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3027 化式子到 ( \mul_{i=1}^{n}(1-x^(m[i]+1)) ) / (1-x)^n 之后就不会了。 其实把分子拿出来后的部分可以展开成一个式子，用组合意义可知 k 次项系数是 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3028 把式子写出来，化一化，变成 x / ((1-x)^4) ，变成几个 sigma 相乘的样子，用组合意义看一下第 n 项的系数，就是 n-1 的可以不选的划分，即 C( n-1+3,3 ) 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1028 就是可以用任意个1、2、3、...，所以式子写出来就是这样：(1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+...)...(1+x^n+x^(2*n)+...)... 因 阅读全文