2022年9月23日
最小生成树
摘要： 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 阅读(25) 评论(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 阅读(20) 评论(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 阅读(95) 评论(0) 推荐(0)
exgcd
摘要： 扩展欧几里得算法$(Extended\space\space Euclidean\space\space algorithm, EXGCD)$，常用于求 $ax+by=\gcd(a,b)$ 的一组可行解。 阅读全文
posted @ 2022-09-23 15:05 Bertidurlah 阅读(36) 评论(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 阅读(22) 评论(0) 推荐(0)
最短路
摘要： P3371 【模板】单源最短路径（弱化版） P4779 【模板】单源最短路径（标准版） $Floyed$ il void floyd() { for(ru k=1;k<=n;++k) for(ru i=1;i<=n;++i) for(ru j=1;j<=n;++j) mp[i][j]=min(mp[ 阅读全文
posted @ 2022-09-23 15:01 Bertidurlah 阅读(24) 评论(1) 推荐(0)