容斥原理
Rising_Flashlight
这个作者很懒,什么都没留下…
展开
-
snoi模拟赛day4t3 回家
snoi模拟赛day4t3 回家原创 2018-01-18 21:20:50 · 399 阅读 · 0 评论 -
codeforces 920g List Of Integers
codeforces 920g List Of Integers原创 2018-02-27 10:45:55 · 501 阅读 · 0 评论 -
codeforces 900d Unusual Sequences
题意:要求任意长度的数组,使得其和为x,每个元素gcd=y,求这样数组的数量。 首先,由于每个元素可表示为x[i]*y,所以如果x%y!=0,那么这样的情况是不合法。 所以我们可以将问题转化为求数组元素和为x/y,gcd=1的数组数量。 由插板法可以得到和为x的数字共有2的x-1次方-1个情况。 接着我们可以容斥,减去其含有的...原创 2018-04-17 07:32:04 · 334 阅读 · 0 评论