摘要: 关于 $\mu$ 函数的另一种较快速的筛法 $Q:\ \sum_{i=1}^n\ \mu(i)$ 注:接下来的两步,是最精彩的,也是最令人窒息的两步操作 首先,必然有一份贡献为 $\mu(1) = 1$ 那么,我们先将他给单独拿出来,又因为 $\mu$ 函数取值只为 $0,1, 1$ ,所以我们可以 阅读全文
posted @ 2018-02-03 20:09 沛霖 阅读(364) 评论(0) 推荐(0) 编辑
摘要: $\sum_{i = 1}^n\ \sum_{j=1}^m\ lcm(i, j)$ $=\ \sum_{i=1}^n\ \sum_{j=1}^m\ \frac{ij}{gcd(i,j)}$ $=\ \sum_{d=1}^n\ \sum_{i=1}^{\lfloor\frac{n}{d}\rfloor 阅读全文
posted @ 2018-02-03 17:25 沛霖 阅读(263) 评论(0) 推荐(0) 编辑