摘要：
由于之前做了 "Luogu P2257 YY的GCD" ，这里的做法就十分套路了。 建议先看 "上面一题的推导" ，这里的话就略去一些共性的地方了。 还是和之前一样设： $$f(d)=\sum_{i=1}^a \sum_{j=1}^b[\gcd(i,j)=d]$$ $$F(n)=\sum_{n|d} 阅读全文
摘要：
莫比乌斯反演 第一题。 "莫比乌斯反演入门" 数论题不多BB，直接推导吧。 首先，发现题目所求$ans=\sum_{i=1}^n\sum_{j=1}^m [\gcd(i,j)=prime]$ 考虑反演，我们令$f(d)$为$\gcd(i,j)(i\in[1,n],j\in[1,m])=d$的个数，$ 阅读全文
摘要：
这道题在 模拟 界地位不亚于 "Luogu P4604 [WC2017]挑战" 在 卡常 界的地位了吧。 早上到机房开始写，中间因为有模拟赛一直到1点过才正式开始码。 ~~一边膜拜CXR dalao一边写到3点左右~~，然后调啊调 最后发现杀死反猪抽的牌并没有被杀死它的人抽走（大雾），4点左右终于是 阅读全文