M_sea

「总结」莫比乌斯反演
这是一篇极短的总结,而且只有式子和链接概念直接记式子如果有$g(x)=\sum\limits_{d|x}f(d)$...
扫描右侧二维码阅读全文
09
2019/02

「总结」莫比乌斯反演

这是一篇极短的总结,而且只有式子和链接

概念

直接记式子

  • 如果有$g(x)=\sum\limits_{d|x}f(d)$,那么可以得到$f(x)=\sum\limits_{d|x}\mu\left(\frac{x}{d}\right)g(d)$。
  • 如果有$g(x)=\sum\limits_{x|d}^nf(d)$,那么可以得到$f(x)=\sum\limits_{x|d}^n\mu\left(\frac{d}{x}\right)g(d)$。

式子不是重点,重点还是怎么运用...

例子

Poi2007 ZAP

Sdoi2015 约数个数和

最后修改:2019 年 03 月 23 日 06 : 05 PM

4 条评论

  1. smy

    Orz

  2. Qihoo360

    Orz

  3. xgzc

    Orz

    1. M_sea
      @xgzc

      Orz

发表评论