![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
zyz_3_14159
这个作者很懒,什么都没留下…
展开
-
HDU-1695-莫比乌斯
题目大意:求在a题目解析:跟上题一样,只不过要开ll,而且需要减去重复的,只要减去cal(b,b)/2即可;AC代码:#include#includeusing namespace std;typedef long long ll;#define MAXN 100010int a,b,c,d,k,p[MAXN+10],pcnt,n;ll ans,sum[MAXN+10],m原创 2017-09-01 23:08:28 · 237 阅读 · 0 评论 -
BZOJ-3944-杜教筛
题目大意:题目解析:杜教筛科普:前面那项需要快速求解,最好O(1),后面那项可以dfs求解;AC代码:#include#include#include#include#include#includeusing namespace std;#define N 5000000#define LL long longint T,n;原创 2017-09-03 16:06:59 · 342 阅读 · 0 评论 -
莫比乌斯&线性筛
最难受的莫过于正式赛因为平常不训练,训练懒就不写博客导致莫比乌斯忘记怎么做了???菜是原罪,nothing to say。抢救一波线性筛(有生之年还能用上吗):const int MAX = 1e6+10;const ll mod = 1e9+7;ll mob[MAX],d[MAX],facnum[MAX],sum[MAX],p[MAX],f[MAX];bool noprime[原创 2017-12-04 23:56:01 · 315 阅读 · 0 评论