| | | | |

2019年4月13日

摘要： #include<bits/stdc++.h> #define LL long long using namespace std; const int maxn=1e7+10; bool vis[maxn]; int prime[maxn]; int mu[maxn]; int sum1[maxn] 阅读全文

posted @ 2019-04-13 12:21 Andromeda_Galaxy 阅读(229) 评论(0) 推荐(0)

2019年4月11日

洛古 P2568 莫比乌斯+暴力

摘要： #include #define LL long long using namespace std; const int maxn=1e7+10; bool vis[maxn]; int prime[maxn]; int mu[maxn]; int sum[maxn]; int cnt=0; void get_mu()// mo bi su si han shu { mu[1]=1; ... 阅读全文

posted @ 2019-04-11 21:15 Andromeda_Galaxy 阅读(233) 评论(0) 推荐(0)

bzoj 4589 FWT

摘要： #include #define ll long long using namespace std; const int maxn=5e4+100; const int mod=1e9+7; const int MOD=1e9+7; const int inv2=5e8+4; int a[1>1,j=0;j>=1; } FWT(b,-1); } int main() { g... 阅读全文

posted @ 2019-04-11 19:36 Andromeda_Galaxy 阅读(129) 评论(0) 推荐(0)

2019年4月7日

poj 1039

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2019-04-07 16:57 Andromeda_Galaxy 阅读(188) 评论(0) 推荐(0)

2019年4月5日

poj 3347

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2019-04-05 13:43 Andromeda_Galaxy 阅读(196) 评论(0) 推荐(0)

2019年3月26日

几何概型 uva11722

摘要： #include using namespace std; int t1,t2,s1,s2,w; int get(int b) { int s=(s2-s1)*(t2-t1)*2; int d=s2-s1; int y=s2-b; if(y<=t1) return 0; if(y<=t1+d) return (y-t1)*(y-t1); if(... 阅读全文

posted @ 2019-03-26 20:12 Andromeda_Galaxy 阅读(179) 评论(0) 推荐(0)

2019年3月21日

poj 1151 (未完成) 扫描线线段树离散化

摘要： #include #include #include #include using namespace std; #define y1 y11 #define ls rt vx; vector vy; double x[maxn]; double y[maxn]; struct node { int yl,yr,k; }pp[maxn]; vector vxxx[maxn]; double tr... 阅读全文

posted @ 2019-03-21 21:32 Andromeda_Galaxy 阅读(147) 评论(0) 推荐(0)

倍增 ST表

摘要： void make_ST(){ for(int i=1;i<=n;i++){ st[i][0]=height[i]; for(int j=1;i+(1<<j)-1<=n;j++){ st[i][j]=min(st[i][j-1],st[i+(1<<(j-1))][j-1]); } } } 阅读全文

posted @ 2019-03-21 19:28 Andromeda_Galaxy 阅读(156) 评论(0) 推荐(0)

2019年3月20日

QMD ST表倍增

摘要： #include #include using namespace std; const int maxn=1e5+10; int a[maxn]; int st[maxn][50]; int ST[maxn][50]; int quick(int a,int n) { int ans=1; while(n) { if(n&1) ans*=a; ... 阅读全文

posted @ 2019-03-20 13:34 Andromeda_Galaxy 阅读(211) 评论(0) 推荐(0)

2019年3月19日

SG函数 2019- 杭师范校赛

摘要： #include using namespace std; const int maxn=1e6+10; int sg[maxn]; int f[maxn]; int s[maxn]; void make_SG() { memset(sg,0,sizeof(sg)); int n=200; for(int i=1;i>T; while(T--) { ... 阅读全文

posted @ 2019-03-19 18:28 Andromeda_Galaxy 阅读(211) 评论(0) 推荐(0)