2019年1月26日
luogu3172 [CQOI2015]选数 莫比乌斯反演+杜教筛
摘要： "link" 题目大意：有N个数，每个数都在区间[L,H]之间，请求出所有数的gcd恰好为K的方案数 推式子 首先可以把[L,H]之间的数字gcd恰好为K转化为[(L 1)/K+1,H/K]之间数字gcd恰好为1 然后就可以反演了 下面手误把所有的H都打成了R $\sum_{i_1=L}^R\sum 阅读全文
posted @ 2019-01-26 13:15 ghj1222 阅读(109) 评论(0) 推荐(0) 编辑