随笔分类 - 数论—莫比乌斯
摘要:好久了,终于把莫比乌斯那几道题做完了想着刚开始听学长讲课还一脸蒙比,现在已经能自己做出来较难的题了,还是很高兴的先对莫比乌斯反演下一个总结:把一个含有许多或的式子拆成更多的式子,然后在通过一系列操作消掉一些式子,使得最终得到的式子在给定时间内可求 下面大量概念预警 莫比乌斯函数µ(d) 定义µ(d)
阅读全文
摘要:(真不想做莫比乌斯了) 首先根据题意写出式子 ∏(i=1~n)∏(j=1~m)f[gcd(i,j)] 很明显的f可以预处理出来,解决 根据套路分析,我们可以先枚举gcd(i,j)==d ∏(d=1~n)f[d]......后面该怎么写? 我们发现前面式子中i,j为连乘,而对于相同的gcd,就可以变成
阅读全文
摘要:这题做的历程堪称惊心动魄刚刚学了莫比乌斯反演的我高高兴兴的和cbx一起反演式子期间有突破,有停滞,有否定然后苟蒻的我背着cbx偷偷打开了题解看到了我。。。。。。去你的有个性质啊(当然还是自己知识储备不足) 具体证明(其实当时主要是想的方向偏了,不然这个定理自己也能想出来) 然后就可以愉快的反演了 Σ
阅读全文