摘要：
"P3327 [SDOI2015]约数个数和" $d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$ 则我们原式化为 $Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$ 莫比乌斯反演： $f 阅读全文
摘要：
题目 "P1829 [国家集训队]Crash的数字表格 / JZPTAB" 这题解法较多，都有值得学习的部分 解法一 $Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{gcd(i,j)}$ 思考把$\sum_{d|n}\mu(d)=[n=1]$带进去 $Ans=\ 阅读全文
摘要：
"P3455 [POI2007]ZAP Queries" 现在想想就是个显然题嘛，由于刚学莫比乌斯反演，不记得把$F$直接化简，推了几分钟式子就直接看题解了$emmm$ $f(d)=\sum_{i=1}^m\sum_{j=1}^m[gcd(i,j)=d]$ $T$次查询，给出$n,m,d$ $F(d 阅读全文