随笔分类 - 莫比乌斯反演
反演一入深似海……
摘要:转载请注明地址:http://www.cnblogs.com/LadyLex/p/8885799.html 太可怕了终于还是来做数学了…… 之前只是看过一点点反演相关的东西 之前的总结:杜教筛 反演 提升的目标是思维,尤其是找到关键性质作为突破口的能力。 不可能找到一种解决所有问题的通式,尤其是在数
阅读全文
摘要:反演曾经一直是我不敢搞的一个大坑…… 又重新学习了一下反演,并且做了一些习题…… 大概基础什么的……我就介绍一点常用的 正经反演的式子有这样两种 $$f(n)=\sum _{d|n}F(d) \mu(\frac{n}{d})$$ 以及 $$f(n)=\sum _{n|d} F(d)\mu(\frac
阅读全文