摘要：
题解： 还是好神奇啊。。。（依旧很套路啊） https://blog.csdn.net/qq_30974369/article/details/79087445 杜教筛的复杂度是$n^{\frac{2}{3}}$的 1.杜教筛求mu(i)前缀和 这个首先要知道 $\sum(mu[i]) \ i|n 阅读全文
摘要：
复习了一下 感觉做的题都是第二种类型的mobius反演 1.YY的gcd 有好几题都是这个扩展出去的 什么区间-区间就是容斥一下 还有不能重复的 就减去$f(b,b)/2$就可以了 2.[SDOI2015]约数个数和 这题用到一个比较技巧的东西, $f(x)$代表x的约数个数 $f(nm)= \su 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 和上一题相同的函数： 为满足且和的的对数 为满足且和的的对数 显然，反演后得到 可以枚举每一个质数，套用上一题的做法，p相当于k，d*p也就是p的倍数了...很像上一题我WT1中的式子 其实d只要枚举到min(n,m)/p 然而复杂度承受不了，大约n/logn*sqrt(n) 我们设，那么继 阅读全文