摘要： 题目 "传送门" 分析： 开始玩一个小小的trick 我们发现$f(n)=\sum_{d|n}\mu(d)\cdot d$是一个积性函数 所以： $~~~~f(n)=\prod f(p_i^{a_i})$ $~~~~f(gcd(x,y))\cdot f(lcm(x,y))=\prod f(p_i^{ 阅读全文

摘要： 题目 "传送门" 分析： 对于这道题来说，当$x$为质数时： $~~~~f(x)=x 1+2[x=2]$ 因为除2以外的质数都是奇数，它们与1异或就是减一，然后2就是加一 然后我们先来康康怎么快速求一个子问题： $~~~~F(n)=\sum_{i=1}^{n}f(i)[i\in Prime]$ 然后 阅读全文