shyyhs

数论

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 数论（共1篇）

关于莫比乌斯函数的理解来自专栏

我对莫比乌斯函数有一点点想法,我觉得就是容斥原理衍生出来的.先看一段代码: mu[1]=1; for (int i=1;i<=m;i++) for (int j=2;j<=m/i;j++) mu[i*j]=mu[i*j]-mu[i];可以发...

莫比乌斯反演

2021-02-09

4 572