摘要：打公式好麻烦　QAQ 为了节省时间去复习，原谅我引用一下别人的博客。。。http://blog.csdn.net/acdreamers/article/details/8542292 阅读全文

摘要：题目链接 莫比乌斯反演。。。 首先可以把原问题拆成四个子问题，这个就不赘述了。。。 现在转化成求有多少个数对满足$1\leqslant a\leqslant n,1\leqslant b\leqslant m$且$gcd(a,b)=1$ 我们来推一推式子： 因为：$\sum\limits_{d|n} 阅读全文

摘要：题目链接 首先二分答案，将问题转化为求$n$以内的 含有平方因子数 的个数 由于合数的平方一定是某个质数的平方的倍数，因此我们只考虑质数 由于是平方，所以只考虑$\sqrt{n}$内的质数的平方 含有平方因子数 的个数就用容斥原理计算，直接dfs会T，所以可以预处理出$10^6$以内的$\mu(i) 阅读全文