GJZ
DAY 0
今年的(CSP)就考一天，并且比去年早了整整(1.5)舟，直接哭了啊。早上去上学的时候前面一个包，后面一个包，然后手上还又拿了一个。简直就是一个活乌龟。
- (6:30) 到校
- (6:50) 在机房和教室反复横跳？
- (7:00) 开始复习，首先做了几道题：gcd区间,二分图。
- (8:40) 在机房某郭吉大佬的诱导下，去杀了两盘。
- (9:00) 继续刷题。
写点板子：
- 辗转相除：
int gcd(int a,int b){
if(b==0) return a;
else return gcd(b,a%b);
}
- 快速幂+逆元：
int qpow(int a,int b){
int ret =1;
while(b){
if(b&1) ret =ret*a%mod;
a=a*a%mod;
b=b/2;
}
return ret;
}
- 并查集：
void init(){
for(int i=1;i<=n;i++) fa[i]=i;
}
int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}
void uni(int x,int y){
fa[find(x)]=find(y);
}