算法模板
收集一些算法模板,有些是自己写的,有些是摘抄的代码。
持续更新中。。。
num73
这个作者很懒,什么都没留下…
展开
-
数论,模运算
【代码】数论,模运算。原创 2024-04-12 10:41:29 · 294 阅读 · 0 评论 -
并查集(DSU)模板
【代码】并查集(DSU)模板。原创 2024-04-11 11:24:32 · 98 阅读 · 0 评论 -
线段树模板(不带lazy标签)
【代码】线段树模板(不带lazy标签)原创 2024-04-10 17:14:55 · 101 阅读 · 0 评论 -
二分的模板
CP代码模板原创 2024-04-09 21:20:45 · 68 阅读 · 0 评论 -
树状数组模板
【代码】树状数组模板。原创 2024-04-09 12:58:20 · 108 阅读 · 0 评论 -
二分求等比数列和模板
【代码】二分求等比数列和模板。原创 2020-10-16 21:26:16 · 5 阅读 · 0 评论 -
双连通分量模板
【代码】双连通分量模板。原创 2020-10-13 21:30:55 · 17 阅读 · 1 评论 -
网络流模板dinic
【代码】网络流模板dinic。原创 2020-10-12 18:19:49 · 103 阅读 · 1 评论 -
exgcd模板
【代码】exgcd模板。原创 2020-09-28 11:18:07 · 219 阅读 · 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 · 297 阅读 · 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 · 320 阅读 · 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 · 183 阅读 · 0 评论 -
二分图匹配(邻接链表实现)
MAX_N代表点数和边数中较大的值。原创 2020-07-09 16:34:07 · 213 阅读 · 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 · 137 阅读 · 0 评论