ZOJ 3687 The Review Plan I ( 禁位排列 + 容斥原理 )#include #include #include using namespace std;typedef long long LL;#define CLR( a, b ) memset( a, b, sizeof...
分类:
其他好文 时间:
2014-11-03 16:10:46
阅读次数:
270
http://acm.hdu.edu.cn/showproblem.php?pid=4059
定义S = 1^4 + 2^4 + 3^4+.....+n^4,现在减去与n互质的数的4次方,问共减少了多少。
容斥原理,可以先把与n不互质的数的4次方求出来。那就先对n进行质因子分解,对质因子的组合运用容斥原理,质因子个数为奇数就加,偶数就减。其实与求[1,n]内与n互质的数的个数类...
分类:
其他好文 时间:
2014-11-02 21:03:17
阅读次数:
179
http://acm.timus.ru/problem.aspx?space=1&num=1091
从1~s中选出k个数,使得k个数的最大公约数大于1,问这样的取法有多少种。(2
同素数四元组问题类似,可以参考http://blog.csdn.net/u013081425/article/details/40653895
只不过这里是选出k个,不是4个。
#incl...
分类:
其他好文 时间:
2014-11-02 16:38:07
阅读次数:
165
相比于上次我做过的一个容斥题 和他很相似 就是多了一个modify操作不过也不难 只要 通过 加加减减 操作就能完成了这个操作 我想过很多种方法 最后觉得用Map迭代访问是最好的选择如果遍历x->y这个区间 因为y::iterator it; 5 for( it=mp.begin();it!...
分类:
其他好文 时间:
2014-11-02 13:51:51
阅读次数:
229
GCD and LCM
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 78 Accepted Submission(s): 43
Problem Description
Given two positive integ...
分类:
其他好文 时间:
2014-11-02 09:30:22
阅读次数:
185
http://acm.hdu.edu.cn/showproblem.php?pid=4407
Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1990 Accepted Submission(s): 564
...
分类:
其他好文 时间:
2014-11-01 17:48:50
阅读次数:
169
Uva 10325 The Lottery ( 容斥原理 )#include #include typedef long long LL;LL x[20],n, m;LL gcd( LL a, LL b ){ return ( b == 0 ) ? a : gcd( b, a % b );}L...
分类:
其他好文 时间:
2014-11-01 17:27:35
阅读次数:
153
Number Sequence
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 790 Accepted Submission(s): 331
Problem Description
...
分类:
其他好文 时间:
2014-11-01 16:25:45
阅读次数:
144
HDU 4135 Co-prime ( 容斥原理 )#include #include using namespace std;typedef long long LL;#define MAXN 100int fac[ MAXN ], cnt;void gaoji( int x ) //对x质...
分类:
其他好文 时间:
2014-10-31 23:29:51
阅读次数:
228
继续复盘下一场Regional!【A】-_-///【B】模拟(之前每次遇到模拟、暴搜都直接跳了,题目太长也是一个原因...下次是在不行可以尝试一下)【C】数论互质、容斥?【D】数学推导+贪心【E】DP【F】-_-///【G】最小割的灵活运用【H】搜索+打表【I】签到题【J】-_-///【K】计算几何...
分类:
其他好文 时间:
2014-10-31 09:52:07
阅读次数:
247