@[ZhuMingYang](/space/show?uid=128523) 当然不够啊...
by CYJian @ 2019-03-15 21:36:50
@[ZhuMingYang](/space/show?uid=128523)
$$\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{d|gcd(i,j)}\mu(d)$$
$$\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{d=1}\mu(d)[d|gcd(i,j)]$$
$$\sum_{d=1}\mu(d)\sum_{i=1}^{n}\sum_{j=1}^{m}[d|gcd(i,j)]$$
$$\sum_{d=1}\mu(d)\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{m}{d} \rfloor}[1|gcd(i,j)]$$
$$\sum_{d=1}\mu(d)\lfloor \frac{n}{d} \rfloor\lfloor \frac{m}{d} \rfloor$$
by CYJian @ 2019-03-15 21:39:33
@[暮雪﹃紛紛](/space/show?uid=20782) orzorz 谢谢巨佬
by ZhuMingYang @ 2019-03-15 21:40:16
只要数学思维好,记住那一个式子就够了。
(如果您比较擅长推式子的话。当然,如果不能现场推,就暴力存下)
举个栗子:
> 众所周知莫比乌斯反演式:
$f=F\times I$[1],则$F=f\times\mu$[2]
还有您知道的那个式子:
$I\times\mu=\epsilon$ [3]
其中"$\times$"表示狄利克雷卷积。
那么您只要在[1]式两边同时卷上$\mu$,就珂以得到
$f\times\mu=F\times\mu\times I=F$,即[2]式
也就是说,如果数学好,只要记住$I\times\mu=\epsilon$什么都能推
by LightningUZ @ 2019-03-15 21:42:15
@[LightningUZ](/space/show?uid=106252) 可惜不好。。。
看来还是得记
by ZhuMingYang @ 2019-03-15 21:47:05
@[LightningUZ](/space/show?uid=106252) 不过您终于让我知道狄利克雷卷积怎么用了orzorz
by ZhuMingYang @ 2019-03-15 21:48:07
$\LaTeX$
by ShineEternal @ 2019-03-15 22:00:23
$ \LaTeX $
by Bean233 @ 2019-03-16 07:52:22
@[LightningUZ](/space/show?uid=106252) 什么就众所周知了……
by Bean233 @ 2019-03-16 07:52:53