题意：
给一个N，然后给M个数，问1~N-1里面有多少个数能被这M个数中一个或多个数整除。
思路：
首先要N--
然后对于每个数M 其实1~N-1内能被其整除的 就是有(N-1)/M[i]个
但是会出现重复 比如 样例 6就会被重复算
这时候我们就需要容斥原理了
加上一个数的减去两个数的。。
这里要注意了 两个数以上的时候 是求LCM而不是简单的相乘！
代码：
#includ...
分类：
其他好文 时间：
2014-11-06 00:46:01
阅读次数：
153
又搞了一道容斥原理。
题目：求【1，n】区间对m互质的数有多少个？
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
const int maxn = 1e5+8;
LL a[maxn],cn,numpri[maxn],vis[maxn],dis[maxn];
LL n,m;...
分类：
其他好文 时间：
2014-11-05 23:18:53
阅读次数：
228
题意： 求有多少的3元祖，并且每个3元组彼此互质或者不互质，求这样的3元组的个数：
转化为求的n个数中与x互质的数有多少个，可以用容斥原理来做
总结： 一般求因子的倍数的个数，都是用容斥原理
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
const int maxn =...
分类：
其他好文 时间：
2014-11-05 21:33:18
阅读次数：
172
C -
Eddy's爱好
Time Limit:1000MS Memory Limit:32768KB 64bit
IO Format:%I64d & %I64u
SubmitStatus
Description
Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。...
分类：
其他好文 时间：
2014-11-05 17:26:19
阅读次数：
173
POJ 2773 Happy 2006 求第k个与m互质的数...
分类：
移动开发 时间：
2014-11-05 17:22:08
阅读次数：
164
题意：在 [a, b] 取一个整数 x，在 [c, d] 取一个整数 y，求满足 (x + y) % p = m 的 (x, y) 的对数(0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4790
——>>2013年成都区赛最后一题，当时TLE6次无果。。。。加上 B 的无限WA，铁铁地铁了。。
。。。。。。。
设 f(a, b) 表示...
分类：
其他好文 时间：
2014-11-05 17:16:49
阅读次数：
189
http://acm.hdu.edu.cn/showproblem.php?pid=4407
起初有n个数1~n，这里有m个操作，两种类型。操作1：求出[x,y]区间内与p互质的数的和。操作2：将第x位置的数变成y。对于每一个询问，输出结果。
因为只有1000次操作，而且起初是有序的。那么对于第i个询问，我们先忽略i之前的所有的第2种操作，即认为n个数为1~n，根据容斥原理求出...
分类：
其他好文 时间：
2014-11-04 21:12:44
阅读次数：
269
ZOJ 2836 Number Puzzle （ 容斥原理 ）#include #include #include using namespace std;typedef long long LL;#define CLR( a, b ) memset( a, b, sizeof(a) )int m,...
分类：
其他好文 时间：
2014-11-03 23:57:57
阅读次数：
387
uva 4683
这题的意思是给一个集合，最多有12个元素。找出只能被集合中一个仅且一个数整除的第n个数。(n
我用容斥原理做的。先把能被每个数整除的元素个数累加，当然会有重复的。若某个数由集合中两个数组成，那么要减去所有这个数的整数倍，而且要减两次，因为他是两个数的公约数，而当某个数是其中三个数的公约数，那他一定也是两个数的公约数，这样就多减了c[k][2]个，就得加上。以...
分类：
其他好文 时间：
2014-11-03 20:58:17
阅读次数：
226
单色三角形问题，HDU5072 Coprime...
分类：
其他好文 时间：
2014-11-03 19:21:49
阅读次数：
209
