Galaxy Coder 的博客

莫比乌斯反演是数论中的一种小技巧，常用于解决一些数论函数的求和问题。通常做法是使用 μμ\mu 函数来将 [n=1][n=1][n=1] 转换成 ∑d|nμ(i)∑d|nμ(i)\sum_{d|n}\mu(i) 的形式。 推荐博客：algocode 算法博客 μμ\mu 的定义： 如果 nnn 有至少一个平方因子，那么 μ(n)=0μ(n)=0\mu(n)=0 如果 nnn 没有一个平方因...

文章目录YY 的 GCD题目大意思路分析代码实现NOI 2016 循环之美题目大意思路分析代码实现UOJ 62 怎样跑的更快 YY 的 GCD 题目大意 求下列式子的值： ∑i=1n∑j=1m[gcd⁡{i,j}∈P] (P 为素数集合)\sum_{i = 1}^{n} \sum_{j = 1}^{m} [\gcd\{i, j\} \in P]\ (P\ \text{为素数集合...