莫比乌斯反演
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj3529 SDOI2014数表
题意略。题解:详见popoqqq大爷的题解。。。#include<cstdio> #include<cstring> #include<algorithm> #define N 100005 #define inf 0x7fffffff using namespace std; typedef long long ll; const int mx=100000; int q,prime[N],bz[原创 2017-03-04 20:05:51 · 287 阅读 · 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 · 251 阅读 · 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 · 240 阅读 · 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 · 448 阅读 · 0 评论