摘要: 莫比乌斯反演入门题 前置芝士 数论分块,一点点莫比乌斯反演 正文 可以考虑先求 $$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$$ 然后再去重。 可以想到枚举$n$以内的$p$,把对答案的贡献改成$p\times gcd(i,j)=p$的数的个数 $$\sum_{p=1 阅读全文
posted @ 2020-03-20 10:06 Lates 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 数论分块,一点点莫比乌斯反演 正文 题目要求 $$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$$ 然后再去重。 可以想到枚举$n$以内的$p$,把对答案的贡献改成$p\times gcd(i,j)=p$的数的个数 $$\sum_{p=1}^{n}p\sum_{ 阅读全文
posted @ 2020-03-20 10:04 Lates 阅读(168) 评论(0) 推荐(0) 编辑