BZOJ-3529 数表       #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();cout << doub...

BZOJ-2440 完全平方数       #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();cout << d...

51Nod-1190 最小公倍数之和V2       #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); #define sc scanf #define itn int #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();cout <&...

51Nod-1238 最小公倍数和V3     #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();cout << double(endTime - startTime) / CLOCKS_PER_SEC *1000<...

51Nod-1363 最小公倍数之和       #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); #define sc scanf #define itn int #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();cout <&lt...

51Nod-1188 最大公约数之和V2    对这个式子先考虑枚举,,就变为埃式筛法即可.   #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();cout << double(endTime - startTime) /...

51Nod-1237 最大公约数之和 V3       #include<bits/stdc++.h> using namespace std; const int N=1e7+6; const int mod=1e9+7; const int inv2=mod+1>>1; typedef long long ll; int prime[N],phi[N],tot=0; bool vis[N]={0}; void pre(){ phi[1]=1;phi[0]=0; for(int i=2;i<N;i++){ if(!vis[i])prime[++tot]=i,ph...

HDU-5608 function        #include<bits/stdc++.h> using namespace std; const int N=1e6+6; const int mod=1e9+7; const int inv3=333333336; typedef long long ll; int prime[N],mu[N],h[N],tot=0; bool vis[N]={0}; int F(ll n){return (n-1)*(n-2)%mod;} void pre(){ mu[1]=1;mu[0]=0; for(int i=2;i<N;i++...

HDU-4746 Mophues      可以用埃式筛法处理.   #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();co...

BZOJ-4407 于神之怒加强版        #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();cout <&lt...

BZOJ-4804 欧拉心算      莫比乌斯反演 欧拉函数    #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); #define sc scanf #define itn int #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();co...

HDU-6715 算术      #include<bits/stdc++.h> using namespace std; const int N=1e6+5; typedef long long ll; int prime[N],tot=0,mu[N],n,m; bool vis[N]={0}; ll h[N]; void pre(){ mu[1]=1;mu[0]=0; for(int i=2;i<N;i++){ if(!vis[i])prime[++tot]=i,mu[i]=-1; for(int j=1;j<=tot&&i*prime[j]<...

HDU-6706 huntian oy         #include<bits/stdc++.h> using namespace std; const int inv2=500000004; const int inv6=166666668; const int mod=1e9+7; const int N=1e6+5; typedef long long ll; int prime[N],tot=0; ll phi[N]; bool vis[N]; map<int ,ll>p; void pre(){ phi[1]=1;phi[0]=0; for(int i=2...

BZOJ-2154 Crash的数字表格        #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); #define sc scanf #define itn int #define STR clock_t startTime = clock(); #define END clock_t endTime = clock();cout <...