插板法基础知识斯特林数见百科 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 #define eps 1e-7 7 #define MOD 1000000007 8 using namespace std; 9...
分类：
其他好文 时间：
2015-08-07 23:45:35
阅读次数：
163
插板法的条件（1）每个元素都是相同的（2）分成的组，每组的元素不为空就比如下面这个例子，分出来的组的元素是不为空的将10个相同的球放到3个不同的篮子里面去，每个篮子至少一个，问有多少种放法0-0-0-0-0-0-0-0-0-0 0代表球，-代表板子， 将9个板插入到10个球中， 我们只要从中选出.....
分类：
其他好文 时间：
2015-06-25 20:50:45
阅读次数：
188
插板法求得答案为：C(n+m,m)。直接运用lucas定理即可，只是需要预处理出阶乘值，否则会T。 1 #include 2 3 typedef long long ll; 4 const int N = 100000; 5 int f[N]; 6 7 void init( int p ) 8...
分类：
其他好文 时间：
2015-04-14 18:00:36
阅读次数：
134
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3028题解：列出母函数乘起来化简之后再展开，用插板法即可。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #includ...
分类：
其他好文 时间：
2015-03-10 16:52:29
阅读次数：
198
题解：多重集合的组合数？还是0-m？有些元素有个数限制？多重集合的组合数可以插板法，0-m直接利用组合数的公式一遍求出来，个数限制注意到只有15个，那我们就暴力容斥了AC了真舒畅。。注意开long long 1 ll n,m,a[20],k,p,ans,fac[maxn],inv[maxn]; 2 ...
分类：
其他好文 时间：
2015-01-20 13:40:55
阅读次数：
157
