摘要：
网上PoPoQQQ的课件： •题目大意：求第k个无平方因子数 •无平方因子数(Square-Free Number)，即分解之后所有质因数的次数都为1的数 •首先二分答案 问题转化为求[1,x]之间有多少个无平方因子数 •根据容斥原理可知 对于sqrt(x)以内所有的质数 有 • x以内的无平方因子 阅读全文
摘要：
模板： $\mu(d)$函数的定义如下： （1）若，那么 （2）若，均为互异素数，那么 （3）其它情况下 对任意正整数n有 (很重要！！！) (有用吗 (╯°Д°)╯︵ ┻━┻，还是记一记吧) 对于莫比乌斯反演： $$F(n) = \sum_{d|n} f(d)$$ 结论： $$f(n) = \su 阅读全文
摘要：
这题设$f(i)$为$gcd(i,j)=x$的个数，根据容斥原理，我们只需减掉$f(i×2),f(i×3)\cdots$即可 那么这道题：$$ans=\sum_{i=1}^n(f(i)×((i-1)×2+1))$$ 注意要开$longlong$，否则会炸 这样就行啦 zky学长讲的$O(n+\sqr 阅读全文