素数/欧拉函数/容斥原理
文章平均质量分 86
Fighting_Dream
这个作者很懒,什么都没留下…
展开
-
hdoj-3501-Calculation 2-欧拉函数
Calculation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2451 Accepted Submission(s): 1023 Problem Description Given a positive翻译 2015-04-01 17:42:02 · 522 阅读 · 0 评论 -
HDU-1695-GCD +素数+容斥原理
题目链接:acm.hdu.edu.cn/showproblem.php?pid=1695 GCD 素数+容斥原理 #include #include const 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 · 881 阅读 · 0 评论 -
容斥原理
【组合数学_容斥原理专辑】 总概述 专辑的开头贡献一篇容斥原理讲得非常好的文章,讲得十分清楚,很容易就明白容斥原理是什么。 http://www.cppblog.com/vici/archive/2011/09/05/155103.html。 我个人认为容斥原理就是用来解决基于集合的统计问题,不同题目的集合有很多不同的性质,我们利用容斥理解把只有一个性质的集转载 2015-07-31 17:09:13 · 833 阅读 · 0 评论 -
HDU 1796 容斥原理
点击打开题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1796 #include #include #include #include using 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 · 419 阅读 · 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 · 943 阅读 · 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 · 729 阅读 · 0 评论