2017年10月1日
【莫比乌斯反演】——蒟蒻的理解
摘要： loading…… 以下为正文： 序：最近被反演虐的不要不要的，遂决定写一篇博文，防止以后自己翻车…… 1.定义 莫比乌斯函数：$\mu(n)$ 我们引入一个概念，狄利克雷卷积。即$（f*g）(n)=\sum_{d|n}f(d)*g(\frac n d)$。显然，狄利克雷卷积是满足交换律的。同时其也 阅读全文
posted @ 2017-10-01 13:52 Troywar 阅读(1703) 评论(0) 推荐(5) 编辑