![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 1101: [POI2007]Zap【莫比乌斯反演
裸懵逼乌斯反演#include#define MAXN 50005using namespace std; int n,a,b,d;int mu[MAXN],sum[MAXN],tag[MAXN];int p[MAXN];void init(){ mu[1]=sum[1]=1; for(int i=2;i<MAXN;++i){ if(!tag[i]) p[++p[0]原创 2016-09-27 18:33:34 · 401 阅读 · 0 评论 -
BZOJ 2301: [HAOI2011]Problem b【莫比乌斯反演
裸懵逼乌斯反演,稍微再容斥一下#include#define MAXN 50001using namespace std; int n,a,b,c,d,k;int mu[MAXN],sum[MAXN];int p[MAXN],tag[MAXN];void init(){ mu[1]=sum[1]=1; for(int i=2;i<MAXN;++i){ if(!tag[i])原创 2016-09-27 18:34:47 · 333 阅读 · 0 评论