摘要: OI中的莫比乌斯反演 莫比乌斯函数 想要学习莫比乌斯反演,首先要学习 莫比乌斯函数 。 定义 莫比乌斯函数用$\mu(x)$表示。如果$x$是$k$个不同质数的积,则$\mu(x) = ( 1)^k$,否则$\mu(x) = 0$(此时$x$一定是某个或某些平方数的倍数)。$x = 1$时,相当于$ 阅读全文
posted @ 2017-12-19 14:49 胡小兔 阅读(679) 评论(0) 推荐(1) 编辑
摘要: ```c++ include include include include using namespace std; typedef long long ll; define enter putchar('\n') define space putchar(' ') template void r 阅读全文
posted @ 2017-12-19 13:45 胡小兔 阅读(191) 评论(0) 推荐(0) 编辑