The beautiful values of the palace 二维子矩阵和(坐标太大). #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf using namespace std; const int N=1e6+5; typedef long long ll; struct matrix{ ll TD(ll x,ll y,ll n){ ll r=0; if(x<=y&&x+y<=n+1)...

Easy Math #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 << double...

Sum #include<bits/stdc++.h> using namespace std; const int N=2e7+7; typedef long long ll; int prime[N],tot=0; ll f[N]={0}; bool vis[N]={0}; void pre(){ f[1]=1; for(int i=2;i<N;i++){ if(!vis[i])prime[++tot]=i,f[i]=2; for(int j=1;j<=tot&&i*prime[j]&lt...

Convex Hull #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...

K Sum #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 << double(end...

G. tsy's number #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 << ...

HDU-6390 GuGuFishtion 求逆元时线性递推即可。 #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(...

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])p...