摘要：
测试地址：欧拉函数之和 做法：这题需要用到杜教筛+哈希表。这一题和51Nod1244（我写的题解）都是杜教筛的模板题。 设f(n)=∑ni=1φ(i)，利用∑d|nφ(d)=n这一性质来推导式子，我们来求函数I(n)=n的前缀和，显然∑ni=1I(i)=n(... 阅读全文
摘要：
测试地址：欧拉函数之和 做法：这题需要用到杜教筛+哈希表。这一题和51Nod1244（我写的题解）都是杜教筛的模板题。 设f(n)=∑ni=1φ(i)，利用∑d|nφ(d)=n这一性质来推导式子，我们来求函数I(n)=n的前缀和，显然∑ni=1I(i)=n(... 阅读全文
摘要：
测试地址：莫比乌斯函数之和 做法：这题需要使用杜教筛+哈希表。 以下方括号[]表示若括号内式子为真，则该符号值为1，否则值为0。 首先我们设莫比乌斯函数前n项的和为f(n)，即f(n)=∑ni=1μ(i)，那么我们只需求f(b)−f(a−1)。使用∑d|nμ... 阅读全文
摘要：
测试地址：莫比乌斯函数之和 做法：这题需要使用杜教筛+哈希表。 以下方括号[]表示若括号内式子为真，则该符号值为1，否则值为0。 首先我们设莫比乌斯函数前n项的和为f(n)，即f(n)=∑ni=1μ(i)，那么我们只需求f(b)−f(a−1)。使用∑d|nμ... 阅读全文