ACM--组合数学
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
组合数模板
#include<cstdio>#define LL long longusing namespace std;int N, M, P;LL quickM(LL a, LL b){ LL ans = 1, base = a; while(b) { if(b&1) ans = ans*base%P; base = base原创 2017-10-21 23:56:35 · 298 阅读 · 0 评论 -
BZOJ 2440 : [中山市选2011] 完全平方数 (二分+容斥原理+莫比乌斯函数)
/**链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2440题意:第k个不含平方因子的数 二分查询第k个; 二分的上届怎么证明呀... .......转换为1-->x含平方因子的数的个数;直接暴力枚举即可 1-->sqrt(x);对于上述的式子 首先得想到容斥原理举个栗子吧.... 假如说 ans = n/...原创 2018-09-04 22:46:59 · 226 阅读 · 0 评论 -
HDU 4336 容斥原理
/**链接:http://acm.hdu.edu.cn/showproblem.php?pid=4336题意:期望容斥; 改写容斥公式即可;*/#include<bits/stdc++.h>#define ll long longusing namespace std;/**********************************************Hea...原创 2018-08-31 12:27:55 · 270 阅读 · 0 评论 -
HDU 4135 Co-prime 容斥原理
/**链接:http://acm.hdu.edu.cn/showproblem.php?pid=4135题意:区间[l,r]与n互质的数的个数质因数分解n,直接容斥即可*/#include<bits/stdc++.h>#define ll long longusing namespace std;/*********************************...原创 2018-08-31 00:39:23 · 248 阅读 · 0 评论 -
HDU 6397 A: Character Encoding 组合计数+容斥
/**HDU 6397 A: Character Encoding 组合计数+容斥链接:http://acm.hdu.edu.cn/showproblem.php?pid=6397题意:n m k 选择区间[0,n-1]的数字,每个数字可以选择最多不超过m个使得他们的和等于k;组合计数+容斥原理 经典的球盒问题窝们开始想由于和为k 不妨先进行设置每一份的大小为多少 然后对于剩下的...原创 2018-08-20 21:15:00 · 415 阅读 · 0 评论 -
牛客寒假多校训练赛第三场 G 大水题 容斥原理
/**链接:https://www.nowcoder.com/acm/contest/75/G题意:给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数;容斥原理;可分为一类题的模板;*/#include<bits/stdc++.h>#define ll long longusing namespace std;/*******************...原创 2018-08-30 22:33:22 · 251 阅读 · 0 评论 -
TheAlmostLuckyNumbers TopCoder - 10420 容斥原理+奇加偶减
/**链接:https://community.topcoder.com/stat?c=problem_statement&pm=10420题意:lucky number :只包含数字4和7数字;almostLuckyNumbers:能够被lucky number整除的数字问[a,b]中存在多少个almostluckynumber;分析:先预处理出所有的只含4和7的数字 去除...原创 2018-08-30 22:11:39 · 664 阅读 · 0 评论 -
错排公式
一个数的错排方案数原创 2017-12-14 22:30:57 · 294 阅读 · 0 评论 -
C(n,m);二项式系数公式
void Init(){ for(int i=0;i<=maxn;i++) c[i][0]=0; for(int i=1;i<=maxn;i++) for(int j=1;j<=maxn;j++) c[i][j]=c[i-1][j]+c[i-1][j-1]; /** 相当于是离线处理(打表),得到的c[i][j]即c[n][m];原创 2017-12-14 21:34:51 · 8193 阅读 · 0 评论 -
整数划分总结
https://blog.csdn.net/dacc123/article/details/50664738转载 2018-12-06 22:27:20 · 272 阅读 · 0 评论