09 2022 档案

有理数取余
摘要：有理数取余 #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 阅读(16) 评论(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 阅读(14) 评论(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 阅读(15) 评论(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 阅读(23) 评论(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 阅读(16) 评论(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 阅读(93) 评论(0) 推荐(0) 编辑
exgcd
摘要：扩展欧几里得算法(Extended  Euclidean  algorithm,EXGCD)，常用于求 ax+by=gcd(a,b) 的一组可行解。 阅读全文
posted @ 2022-09-23 15:05 Bertidurlah 阅读(32) 评论(0) 推荐(0) 编辑
线段树
摘要：线段树1 区间加 区间求和 luogu 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 阅读(21) 评论(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 阅读(21) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示