CSP-2020游记
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);
}