容斥原理
文章平均质量分 65
h_tour
这个作者很懒,什么都没留下…
展开
-
ABC206 E.Divide Both 容斥
题目链接 题解: 直接枚举原创 2021-06-29 17:32:16 · 200 阅读 · 0 评论 -
51nod 1678 lyk与gcd
题目链接 这天,lyk又和gcd杠上了。 它拥有一个n个数的数列,它想实现两种操作。 1:将 aia_iai 改为bbb。 2:给定一个数iii,求所有 gcd(i,j)=1gcd(i,j)=1gcd(i,j)=1 时的 aja_jaj 的总和。 题解: 直接统计gcd(i,j)==1gcd(i,j)==1gcd(i,j)==1的和不太好下手,因此,我们从反面入手,先统计处gcd(i,j)!=1gcd(i,j)!=1gcd(i,j)!=1的和。 如何得到这个和呢?我们可以采用容斥原理。首先我们将i原创 2021-03-15 15:48:38 · 69 阅读 · 0 评论