摘要：
题面 bzoj 洛谷 题解 看这个题先大力猜一波结论 然后： 很接近了，仔细一想，应该是： 然后过了： 那不就是$Bzoj1101\ Zap$了，直接蒯（注意特判一下$n==1$的情况） 阅读全文
摘要：
题面 Bzoj 题解 先化式子 $$ \sum_{x=1}^a\sum_{y=1}^b\mathbf f[gcd(x,y)==d] \\ = \sum_{x=1}^a\sum_{y=1}^b\sum_{d\mid x,d\mid y}\mathbf f[gcd(x,y)==1] \\ = \sum_ 阅读全文
摘要：
题面 题意都在题目里面了 题解 你可以把题意看成这个东西 $$ \sum_{i=1}^n\sum_{j=1}^m\mathbf f(gcd(i,j)) $$ 其中$\mathbf f(n)$为$是否是一个质数[n是否是一个质数]$ 然后把$\mathbf f$反演一下，找到一个$\mathbf g$ 阅读全文
摘要：
注意！！！！ 这里不是学习笔记，只是一些有关知识的总结！！ 狄利克雷卷积（符号：$\ast$） 如果$\mathbf t=\mathbf f \ast \mathbf g$ 则： $$ \mathbf t(n)=\sum_{d|n}\mathbf f(d)g(\frac{n}{d}) $$ 狄利克雷 阅读全文