![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
Cheng Yu
这个作者很懒,什么都没留下…
展开
-
牛顿二项式定理(广义二项式定理)
牛顿二项式定理1、设α\alphaα是实数。对于所有满足1≤∣x∣<∣y∣1\le |x|< |y|1≤∣x∣<∣y∣的x和y,有(x+y)α=∑k=0∞Cαkxkyα−k(x+y)^{\alpha}=\sum_{k=0}^{\infty}C_{\alpha}^k x^ky^{\alpha-k}(x+y)α=k=0∑∞Cαkxkyα−k其中Cα0=1C_{\alpha}...原创 2019-12-04 00:42:23 · 6681 阅读 · 0 评论 -
组合数学
四个基本技术原理加法原理:把集合S划分成少量的互不相交的易处理的部分。当允许 s1,s2,s3s_1,s_2,s_3s1,s2,s3 相交时,就可以使用容斥原理计数乘法原理:令S为有序对(a,b)的集合,a来自大小为p的集合,b来自大小为q的集合,加法原理的推论两种思路思考问题:其实一种用加法原理,一种用减法原理P17最后一题减法原理:从全集U中减去A的补集除法原理:知道S中对...原创 2019-08-27 21:50:22 · 1225 阅读 · 0 评论 -
polya计数
Let it Bead POJ 2409#include <iostream>#include <algorithm>#include <cstdio>#include <queue>#include <vector>#include <set>#include <map>#include <...原创 2019-09-03 01:14:22 · 216 阅读 · 0 评论 -
快速傅里叶
FFT进行多项式乘法的步骤1、对两个多项式补02、用FFT计算两个多项式A、B的点值表示法3、得到乘积多项式C的点值表示法4、用FFT通过IDFT计算多项式C的系数表示P3803 【模板】多项式乘法(FFT)题意:给定多项式A和B,计算两式相乘之后的多项式系数细节:n和m的范围是1e6,相加是2e6,那么对多项式补0,最多是4e6。所以开4e6的空间就可以了代码:带注释#incl...原创 2019-09-18 17:48:54 · 235 阅读 · 0 评论