随笔分类 - 数论——莫比乌斯反演
摘要:感觉做多了$DS$和树图问题,数论水平已经低到小学生水平了。 现在甚至连数论分块都快忘了,昨天看$dl\ LCT$博客的时候看到了这题,所以来复健一下。 考虑就是求这样一个东西 \(\prod_{i = 1}^{n}\prod_{j = 1}^{m}f_{gcd(i,j)}\) 考虑斐波那契数列好像
阅读全文
摘要:##题意 [NOI2016] 循环之美 ##想法 对题目进行一些变化,说白是求这个柿子 $f(n,m,k) = \sum\limits_^n\sum\limits_ ^ m [(i,j) == 1][(j,k) == 1]\ =\sum\limits_^n\sum\limits_ ^ m [(i,j
阅读全文
摘要:##题意 求这个$\sum\limits_\sum\limits_lcm(i,j) \mod (20101009)$ ##想法 以下$n > m$ 在物理课上推出了柿子(逃 回家了拍草稿纸上来 \(\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{m}lcm(i
阅读全文
摘要:##题意 求$\sum\limits_in\ \sum\limits_jm\ d(ij)$其中$d(x)$为$x$的约数个数 ##想法 看到这个柿子想到的就是莫反了。 有这样一个结论 $ d(xy)= \sum\limits_{i|x} \ \sum\limits_{j|y}[gcd(i,j) ==
阅读全文

浙公网安备 33010602011771号