LewisLi 的博客

摘要： 定义 狄利克雷卷积是一些算法的基础。很多时候使用狄利克雷卷积来推式子会比暴力推方便很多。 狄利克雷卷积其实就是定义在数论函数之间的一种二元运算： \[ (f \cdot g)(n)=\sum_{d|n} f(d)\cdot g(\dfrac{n}{d}) \] 我们首先定义一些常用的数论函数： 单位 阅读全文