![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
卷积和反演
文章平均质量分 89
ZigZagK
一个蒟蒻。
展开
-
数论函数&狄利克雷卷积
开坑卷积……数论函数数论函数是定义域在正整数的函数。积性函数: f(ab)=f(a)f(b),gcd(a,b)=1f(ab)=f(a)f(b),gcd(a,b)=1 ,完全积性函数: f(ab)=f(a)f(b)f(ab)=f(a)f(b) 。常见积性函数: φ(n)\varphi(n) ,μ(n)\mu(n) (莫比乌斯函数), d(n)d(n) (因子个数), σ(n)\sigma(n)原创 2017-12-09 12:01:12 · 1517 阅读 · 0 评论 -
【莫比乌斯反演】BZOJ2154[Crash的数字表格]题解
题目概述求 ∑ni=1∑mj=1lcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j) 。解题报告第一道反演题……首先先要知道 e=μ∗1e=\mu*1 ,证明戳这里。莫比乌斯反演: f=g∗1⇔g=f∗μf=g*1\Leftrightarrow g=f*\mu ,证明: f=g∗1⇔g∗(μ∗1)=f∗μ⇔g∗e=f∗μ⇔g=f∗μf=g*1\Leftrigh原创 2017-12-21 14:22:01 · 499 阅读 · 0 评论