随笔分类 -  莫比乌斯反演

初探莫比乌斯反演
摘要：莫比乌斯反演的题目大多可以使用莫比乌斯函数性质求出 莫比乌斯函数性质就是 $[n=1]=\displaystyle \sum _{i|n}\mu(i)$ 比如说你要求 $\displaystyle \sum _{i=1}^{n}\displaystyle \sum _{j=1}^{m}gcd(i,j 阅读全文
posted @ 2020-03-01 17:45 Cage123 阅读(218) 评论(0) 推荐(1)
[SDOI2014]数表
摘要："题目链接" 题意很明确。 题目不是很难，先讲讲正解，再分享一下我的一些想法(下面默认$n using namespace std; typedef long long ll; const ll N=1e5+10,M=1e5,mod=1ll s[N]; inline int cmp(node a,n 阅读全文
posted @ 2020-02-07 21:32 Cage123 阅读(134) 评论(0) 推荐(0)