retep

笔记

题解(2)

/ 注册

全部文章 / 笔记（共1篇）

莫比乌斯反演

运用莫比乌斯反演，我们可以将一些函数转化，从而降低计算难度。在一些于 gcd 相关的算法问题中，莫比乌斯反演非常重要。狄利克雷卷积英文名为 Dirichlet 卷积，以下用符号 ∗*∗ 表示。 (f∗g)(n)=∑d∣nf(d)×g(nd)(f*g)(n)=\sum_{d|n}f(d)\time...

数论

2022-06-28

0 265