随笔分类 - 数论—组合数学
摘要：首先直接按要求列出式子是\\( \sum_{i=1}^{n}\sum_{j=i+1}^{n}C_{a_i+a_j+b_i+b_j}^{a_i+a_j} \\) 这样显然过不了，因为ab的数据范围比较小，所以从这里入手，注意到后面的组合数含义是从点(ai,bi)走到点( aj, bj)的方案数 把但是
阅读全文
摘要：首先根据生成函数的套路，这个可以写成： $$ \prod_{i=1}^{n}(1+x^1+x^2+...+x^{c[i]}) $$ 然后化简 $$ =\prod_{i=1}^{n}\frac{1 x^{c[i]+1}}{1 x} $$ $$ =\prod_{i=1}^{n}\frac{1}{1 x}
阅读全文
摘要：Far across the distance
And spaces between us.
阅读全文
摘要：设n m，答案是\\( C_n^m \\)，然后高精就行了 具体做法是先把指数筛出来，然后对每个数因数分解，记录质因子个数，最后被除数减去除数质因子个数，把剩下的质因子乘起来就行了
阅读全文
摘要：每个ai在最后sum中的值是本身值乘上组合数，按这个dfs一下即可 cpp include include using namespace std; int n,s,ans[15],c[20][20]; bool u[15],f=0; int dfs(int a,int b) { if(b==n)
阅读全文
摘要：首先化简，题目要求的是 $$ G^{\sum_{i|n}C_{n}^{i}}\%p $$ 对于乘方形式快速幂就行了，因为p是质数，所以可以用欧拉定理 $$ G^{\sum_{i|n}C_{n}^{i}\%\varphi(p)} $$ $$ G^{\sum_{i|n}C_{n}^{i}\%p 1} $
阅读全文
摘要：参考：http://blog.csdn.net/wzq_qwq/article/details/46709471 首先推组合数，设sum为每个人礼物数的和，那么答案为 $$ ( C_{n}^{sum}C_{sum}^{w[1]}c_{sum w[1]}^{w[2]}... $$ 设w[0]=n su
阅读全文
摘要：…我并不知道为什么事卡特兰数，反正用dp打的表就是卡特兰数，因为是两个三角所以再乘个2 卡特兰数使用\\( h(n)=\frac{C_{2n}^{n}}{n+1} \\)因为范围比较大所以组合数部分用卢卡斯定理来求。 cpp include include include include using
阅读全文
摘要：挺水的但是我好久没写组合数了… 用这样一个思想，在1~m列中，考虑每一列上升几格，相当于把n 1个苹果放进m个篮子里，可以为空，问有几种方案。 这个就是一个组合数学经典问题了，考虑n个苹果放进m个篮子里，不可以为空的情况，用插板法，也就是把m 1个板子插进排成一排的果子里，分成m个不为空的区间，方案
阅读全文
浙公网安备 33010602011771号