素数/欧拉函数/容斥原理
文章平均质量分 86
Fighting_Dream
这个作者很懒,什么都没留下…
展开
-
hdoj-3501-Calculation 2-欧拉函数
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2451 Accepted Submission(s): 1023Problem DescriptionGiven a positive翻译 2015-04-01 17:42:02 · 523 阅读 · 0 评论 -
HDU-1695-GCD +素数+容斥原理
题目链接:acm.hdu.edu.cn/showproblem.php?pid=1695GCD 素数+容斥原理#include#includeconst int MAX=100010;__int64 eular[MAX];int num[MAX];int p[MAX][20];void init(){ memset(eular,0,sizeof(eula原创 2015-04-20 13:28:23 · 882 阅读 · 0 评论 -
容斥原理
【组合数学_容斥原理专辑】总概述 专辑的开头贡献一篇容斥原理讲得非常好的文章,讲得十分清楚,很容易就明白容斥原理是什么。 http://www.cppblog.com/vici/archive/2011/09/05/155103.html。 我个人认为容斥原理就是用来解决基于集合的统计问题,不同题目的集合有很多不同的性质,我们利用容斥理解把只有一个性质的集转载 2015-07-31 17:09:13 · 838 阅读 · 0 评论 -
HDU 1796 容斥原理
点击打开题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1796#include#include#include#includeusing namespace std;int arr[200];//int select[200];int n,m,cnt,ans;int gcd(int a,int b){ return原创 2015-08-03 09:48:42 · 421 阅读 · 0 评论 -
HDU3388 -Coprime-容斥原理
友情题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3388#include #include #include #include using namespace std;typedef long long LL;const int N=1000005;const LL INF=(LL)1<<62;bool prime[原创 2015-07-22 15:07:00 · 944 阅读 · 1 评论 -
HDU 1431 素数回文-暴力枚举
题目链接:点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1431这道题搞了几天一直Memory Limit Exceeded,始终找不到错误,求指教,不胜感激!后附有枚举代码!#include #include #include #include #include #include #include using原创 2015-07-23 19:58:41 · 730 阅读 · 0 评论