随笔分类 - 数学 - 数论 - 莫比乌斯反演
摘要：https://scut.online/p/354 跟多项式一点关系都没有。 注意到其实两个多项式在1处求值，那么就是他们的系数加起来。 列一列发现系数就是n以内两两求gcd的值，还自动把0去掉了。 那么就是 $\sum\limits_{i=1}^{n}\sum\limits_{i=1}^{n}gc
阅读全文
posted @ 2019-06-19 19:08
韵意
摘要：P3455 [POI2007]ZAP Queries 最简单的求gcd==d的个数，直接分块瞎搞。 cpp include using namespace std; define ll long long define MAXN 50000 int mu[MAXN+5]; int pri[MAXN+
阅读全文
posted @ 2019-04-17 23:51
韵意
摘要：求 $n,m$ 中 $gcd(i,j)==p$ 的数对的个数 求 $\sum\limits_p \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==p] $ 由套路: $=\sum\limits_p \sum\limits_{k=1}^{N}\m
阅读全文
posted @ 2019-04-08 18:46
韵意
摘要：https://www.luogu.org/problemnew/show/P1390 求 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m} gcd(i,j) $ 不会,看题解: 类似求gcd为p的求法: $ f(n) = \sum\limits_{i=1}^{
阅读全文
posted @ 2019-04-07 17:32
韵意
摘要：新东西： 求$\sum\limits_{i=1}^{n}|\mu(i)|$ 根据莫比乌斯函数的性质，实际上就是求$\sum\limits_{i=1}^{\lfloor\sqrt{n}\rfloor}\mu(i)*\lfloor\frac{n}{i*i}\rfloor$ 根据DQ大佬的提示，我们要求的
阅读全文
posted @ 2019-03-24 15:42
韵意
摘要：最后是看https://blog.csdn.net/litble/article/details/72804050才懂示例1的，结果示例2推不出来，说明我是乱搞的？ 什么乱起八糟的。https://blog.csdn.net/litble/article/details/79509373根据我们做莫
阅读全文
posted @ 2019-03-08 11:56
韵意
浙公网安备 33010602011771号