![](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 50005 using 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 · 397 阅读 · 0 评论 -
BZOJ 2301: [HAOI2011]Problem b【莫比乌斯反演
裸懵逼乌斯反演,稍微再容斥一下 #include #define MAXN 50001 using 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 · 328 阅读 · 0 评论