------容斥原理
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
HDU 1695 GCD【欧拉函数+容斥原理】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1695题意:求有多少对(x,y)(1<=x<=b,1<=y<=d)满足gcd(x, y) = k。思路:在很多题目当中都可以找到此题的身影。注意到gcd(x,y)=k,说明x,y都能被k整除,那么,于是本题就可以转化为求在两个区间内寻找有多少对数互质。假设b<=d,我们可以在中枚举数i,对于每一原创 2017-03-13 18:40:38 · 425 阅读 · 0 评论 -
【bzoj1042】[HAOI2008]硬币购物【dp预处理+容斥】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1042思路:参考这篇 : http://hzwer.com/5286.html代码:#include <set> #include <map> #include <queue> #include <vector> #include <math.h> #include <iostream> #in原创 2017-03-15 17:12:45 · 439 阅读 · 0 评论