算法模板
收集一些算法模板,有些是自己写的,有些是摘抄的代码。
持续更新中。。。
num73
num73.github.io
展开
-
数论,模运算
【代码】数论,模运算。原创 2024-04-12 10:41:29 · 301 阅读 · 0 评论 -
并查集(DSU)模板
【代码】并查集(DSU)模板。原创 2024-04-11 11:24:32 · 104 阅读 · 0 评论 -
线段树模板(不带lazy标签)
【代码】线段树模板(不带lazy标签)原创 2024-04-10 17:14:55 · 105 阅读 · 0 评论 -
二分的模板
CP代码模板原创 2024-04-09 21:20:45 · 72 阅读 · 0 评论 -
树状数组模板
【代码】树状数组模板。原创 2024-04-09 12:58:20 · 112 阅读 · 0 评论 -
二分求等比数列和模板
【代码】二分求等比数列和模板。原创 2020-10-16 21:26:16 · 7 阅读 · 0 评论 -
双连通分量模板
【代码】双连通分量模板。原创 2020-10-13 21:30:55 · 29 阅读 · 1 评论 -
网络流模板dinic
【代码】网络流模板dinic。原创 2020-10-12 18:19:49 · 104 阅读 · 1 评论 -
exgcd模板
【代码】exgcd模板。原创 2020-09-28 11:18:07 · 220 阅读 · 0 评论 -
__int128的输入输出
inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar(); return x * f;}void print(__int原创 2020-08-08 16:25:34 · 302 阅读 · 1 评论 -
三分模板(凹函数)
int l=0,r=1e9; while(l<r) { int lmid=l+(r-l)/3,rmid=r-(r-l)/3; if(check(lmid)<check(rmid)) r=rmid-1; else l=lmid+1; }``原创 2020-07-24 18:45:30 · 329 阅读 · 0 评论 -
线性打表求逆元模板
LL inv[MAX_N];void fun(){ inv[1]=1; for(int i=2;i<MAX_N;i++){ inv[i]=(MOD-(MOD/i))*inv[MOD%i]%MOD; }}原创 2020-07-15 11:03:56 · 188 阅读 · 0 评论 -
二分图匹配(邻接链表实现)
MAX_N代表点数和边数中较大的值。原创 2020-07-09 16:34:07 · 217 阅读 · 0 评论 -
矩阵快速幂模板
矩阵快速幂的模板:struct matrix{ LL f[10][10]; int r,c; matrix(int _r=0,int _c=0){ r=_r,c=_c; memset(f,0,sizeof(f)); } void output(){ for(int i=1;i<=r;i++){ for(int j=1;j<=c;j++){ cout&l原创 2020-07-08 16:02:16 · 138 阅读 · 0 评论