容斥
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
POJ 2407 Relatives 【容斥】
题目链接:http://poj.org/problem?id=2407 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16335 Accepted: 8278 Description Given n, a positive integer, how many positive int...原创 2018-07-28 22:06:23 · 159 阅读 · 0 评论 -
HDU 4135 Co-prime 【容斥+思维】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4135 思路:给定一段区间【A,B】,再给你一个数N,题目让你求【A,B】这一段区间与N互质的数的个数(不妨设为ans)。求解之前不妨先转化一下: 求【1,A-1】中与N互质的个数,假设为sum1,再求【1,B】中与N互质的个数,假设为sum2。所以经过转化之后,ans=sum2-sum1。就是【A...原创 2018-07-28 22:25:21 · 182 阅读 · 0 评论