2022年10月15日
归并排序
摘要： #include<bits/stdc++.h> #define il inline #define ri register int #define int long long using namespace std; const int sz=1e6; int a[sz],c[sz],tot,n,t 阅读全文
posted @ 2022-10-15 19:04 Bertidurlah 阅读(23) 评论(1) 推荐(0)
权值线段树
摘要： #include<set> #include<cstdio> #include<iostream> #include<algorithm> #define il inline #define ri register #define pc(i) putchar(i) #define ls (rt<<1 阅读全文
posted @ 2022-10-15 18:59 Bertidurlah 阅读(30) 评论(1) 推荐(0)
2022年9月23日
有理数取余
摘要： 有理数取余 #include<bits/stdc++.h> #define il inline #define ri register int #define ru register unsigned int #define int long long using namespace std; co 阅读全文
posted @ 2022-09-23 21:02 Bertidurlah 阅读(23) 评论(1) 推荐(0)
LCA
摘要： 倍增 #include<bits/stdc++.h> #define il inline #define ri register int #define ru register unsigned int #define int long long using namespace std; const 阅读全文
posted @ 2022-09-23 19:52 Bertidurlah 阅读(15) 评论(1) 推荐(0)
Tarjan缩点
摘要： #include<iostream> #include<vector> #include<queue> #define il inline #define ri register int using namespace std; const int maxn=1e4+2,maxm=1e5; int 阅读全文
posted @ 2022-09-23 15:14 Bertidurlah 阅读(21) 评论(1) 推荐(0)
最小生成树
摘要： Kruskal #include<bits/stdc++.h> #define il inline #define ri register int using namespace std; il int read() { int as=0,f=1;char ch=getchar(); while(c 阅读全文
posted @ 2022-09-23 15:11 Bertidurlah 阅读(29) 评论(1) 推荐(0)
高斯消元
摘要： 高斯-约旦消元法 P3389 【模板】高斯消元法 #include<bits/stdc++.h> #define il inline #define ri register int #define ru register unsigned int #define debug printf("Now 阅读全文
posted @ 2022-09-23 15:07 Bertidurlah 阅读(23) 评论(0) 推荐(0)
CRT
摘要： #include<bits/stdc++.h> #define il inline #define ri register int #define ru register unsigned int #define int long long #define debug printf("Now is 阅读全文
posted @ 2022-09-23 15:06 Bertidurlah 阅读(98) 评论(0) 推荐(0)
exgcd
摘要： 扩展欧几里得算法$(Extended\space\space Euclidean\space\space algorithm, EXGCD)$，常用于求 $ax+by=\gcd(a,b)$ 的一组可行解。 阅读全文
posted @ 2022-09-23 15:05 Bertidurlah 阅读(39) 评论(0) 推荐(0)
线段树
摘要： 线段树1 区间加 区间求和 $luogu\space 3372$ 点击查看代码 #include<bits/stdc++.h> #define il inline #define ri register int #define int long long #define ls rt<<1 #defi 阅读全文
posted @ 2022-09-23 15:03 Bertidurlah 阅读(23) 评论(0) 推荐(0)