![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj3529 SDOI2014数表
题意略。题解:详见popoqqq大爷的题解。。。#include<cstdio>#include<cstring>#include<algorithm>#define N 100005#define inf 0x7fffffffusing namespace std;typedef long long ll;const int mx=100000;int q,prime[N],bz[原创 2017-03-04 20:05:51 · 284 阅读 · 0 评论 -
bzoj2440 [中山市选2011]完全平方数 反演容斥+二分
题意:求第k个非完全平方数。 二分一下前mid中有多少个非完全平方数,判断用容斥做,通过反演得答案就是n-奇数个质数的平方的倍数的个数+偶数个质数的平方的倍数的个数 那么ans=Σμ[i]*(n/i^2) (i<=sqrt(n))#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<ios原创 2017-04-12 22:22:28 · 249 阅读 · 0 评论 -
bzoj1101 [POI2007]Zap 莫比乌斯反演
题意:求gcd(a,b)=d的个数,a<=n,b<=m; 基础反演。。 表示不会写函数,看看hzwer的吧。 #include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a原创 2017-05-03 16:01:55 · 239 阅读 · 0 评论 -
bzoj2818Gcd 莫比乌斯反演
其实这题可以用欧拉函数做,我只是闲得蛋疼用反演而已。。 最后那一坨分块搞一下就好了#include<cstdio>#include<algorithm>#include<cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;t原创 2017-06-09 10:11:30 · 445 阅读 · 0 评论