int zeller(int y,int m,int d){ //((year%4==0&&year%100!=0)||year%400==0) if (m<=2) y--,m+=12; int c=y/100; y%=100; int w=((c>>2)-(c<<1)+y+(y>>2)+(13*(m+1)/5)+d-1)%7; if (w<0) w+=7; return(w); }

Xor Sum 3 #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...

HDU-5942 Just a Math Problem #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; const int N=1e6+5; #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 clo...

Second Sum InputInput is given from Standard Input in the following format: Output Sample InputSample OutputNote #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 i...

Gugugu's upgrade schemes 答案就是贝尔数 #include<bits/stdc++.h> #define me(a,Y) memset(a,Y,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(...

整数对 #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(endTim...

Counting Divisors 区间筛做法.将内的素数筛出来,以素数的位置开始往后筛，边记录每个素数对该数的贡献. #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 E...

Spare Tire #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...

Product #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(...

Enju With math problem 给定一个序列和一个序列 找出序列在上出现的第一个位置。 #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_...

1//f[]：可以取走的石子个数 //sg[]:0~n的SG函数值 //mex[]:mex{} int f[N],sg[N],mex[N]; void getSG(int n){ int i,j;memset(sg,0,sizeof(sg)); for(i=1;i<=n;i++){ memset(mex,0,sizeof(mex)); for(j=1;f[j]<=i;j++)mex[sg[i-f[j]]]=1; for(j=0;j<=n;j++)//求mes{}中未出现的最小的非负整数 if(mex[j]==0...

RMQ#include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define scnaf scanf #define itn int using namespace std; const int o_o=5e4+5; const int mod=1e9+7; const int oo=0x7fffffff; const int sup=0x80000000; typedef long long ll; typedef unsigned long long ull; int dpmax[o_o][21]; int ...

序列自动机for(int i=n;i;i--){ for(int j=0;j<26;j++) next[i-1][j]=next[i][j]; next[i-1][s[i]-'a']=i; } 最大最小表示法int min_max_express(char *s,int len,bool flag) { int i=0,j=1,k=0; while(i<len&&j<len&&k<len) { int t=s[(j+k)%len]-s[(i+k)%len]; if(t==0) k++; ...

query #include<bits/stdc++.h> using namespace std; const int N=2e6+5; int n,m=0,q,ans[N],pos[N]; struct node{ int x,y,id; bool friend operator<(node l,node r){ return l.y<r.y; } }qx[N],qy[N]; int sum[N]={0}; void up(int x){for(int i=x;i<=n;i+=i&-i)sum[i]++;} int ...