摘要:
题意 已知$n,m$,求$\sum^n_a\sum^m_b d(ab)$,其中$d(x)$表示$x$的约数个数。 思路 结论:$d(nm)=\sum_{i|n}\sum_{j|m}[gcd(i,j)==1]$。(证明见后) 由此可得原式等价于$\sum^n_a\sum^m_b\sum_{i|n}\s 阅读全文
posted @ 2019-08-14 20:38
Ilverene
阅读(293)
评论(0)
推荐(0)
摘要:
$8.15$ 好多啊。。。总感觉写不完要咕咕,写一篇是一篇吧。。。 $8.18$ 汇总一个专题贴吧。。。这样貌似理解可以更加深入。 $8.18$ 再加一个目录吧。。。方便阅读。 $8.24$ 在NOIP前开个坑刷省选题吧。。。 目录 专题 省选 8.14 (莫比乌斯反演、小测) 8.15 (斜率优化 阅读全文
posted @ 2019-08-14 20:33
Ilverene
阅读(412)
评论(0)
推荐(0)

浙公网安备 33010602011771号