计数
文章平均质量分 86
fengqiyuka
这个作者很懒,什么都没留下…
展开
-
多项式exp-ln学习小结
前言 其实多项式exp/ln好像考的频率不算很高 不过总得来说只要多做生成函数计数题的话,多多少少还是会遇到的。 ln(x)ln(x)ln(x)的展开式 通过泰勒展开,可以得到: −ln(x)=x1+x22+x33+... -ln(x)=\frac{x}{1}+\frac{x^2}{2}+\frac{x^3}{3}+... −ln(x)=1x+2x2+3x3+... ln(x)ln(x)ln(x)的导数 ln(x)ln(x)ln(x)有一个特殊的性质,就是如果f(x)=ln(x)f(x原创 2021-03-29 22:24:06 · 912 阅读 · 0 评论 -
6821. 【2020.10.08提高组模拟】winner(xxx)
题目描述 有关图的连通性统计问题 这一类题目之前一直是我的天敌。见一次爆一次(也不知道为什么)。 考虑设一个DPf[i]f[i]f[i]表示含iii个点的连通块的方案数。 直接算的话比较麻烦,我们可以拿总方案数减去不是连通块的方案数。 我们枚举第iii个点所在的连通块的大小k(1<=k<i)k(1<=k<i)k(1<=k<i)。 很明显我们要从前i−1i-1i−1个点中选出k−1k-1k−1个点,即(k−1i−1)(^{i-1}_{k-1})(k−1i−1),这个连原创 2020-10-11 14:54:04 · 94 阅读 · 0 评论