05 2022 档案
摘要:视频链接:https://www.bilibili.com/video/BV18F411c7M1 // Luogu P3376 【模板】网络最大流 #include <iostream> #include <cstring> #include <algorithm> #include <queue>
阅读全文
摘要:视频链接:https://www.bilibili.com/video/BV1o94y1271C/ // Luogu P3376 【模板】网络最大流 #include <iostream> #include <cstring> #include <algorithm> #include <queue
阅读全文
摘要:视频链接:https://www.bilibili.com/video/BV18Z4y1v7tt/ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> usin
阅读全文
摘要:视频链接:https://www.bilibili.com/video/BV1MA4y1d7CM P2860 [USACO06JAN] Redundant Paths G - 洛谷 | 计算机科学教育新生态 POJ 3177 -- Redundant Paths // Tarjan eDCC缩点 O
阅读全文
摘要:视频链接:https://www.bilibili.com/video/BV14g411Q7ze // Luogu P1656 炸铁路(可处理重边) // 链式邻接表 #include <cstring> #include <iostream> #include <algorithm> #inclu
阅读全文
摘要:视频链接:https://www.bilibili.com/video/BV1QL4y1N7bC // Luogu P3388 【模板】割点 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #
阅读全文
摘要:视频链接:https://www.bilibili.com/video/BV1qt4y1h7xu ////////Luogu P2812 校园网络 #include <iostream> #include <cstring> #include <algorithm> #include <vector
阅读全文
摘要:视频链接:D14【模板】强连通分量 Tarjan 算法_哔哩哔哩_bilibili P2863 [USACO06JAN] The Cow Prom S - 洛谷 | 计算机科学教育新生态 // #include <iostream> #include <cstring> #include <algo
阅读全文
摘要:视频链接: // #10130. 「一本通 4.4 例 1」点的距离 https://lov.ac/p/10130 ///////////////////倍增算法 #include <iostream> #include <cstring> #include <algorithm> #include
阅读全文
摘要:视频链接:D12 Luogu P3384【模板】轻重链剖分/树链剖分_哔哩哔哩_bilibili Luogu P3384 【模板】轻重链剖分/树链剖分 #include <iostream> #include <cstring> #include <algorithm> #include <vect
阅读全文
摘要:视频链接:D11 树链剖分 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili P3379 【模板】最近公共祖先(LCA) // 树链剖分 O(mlogn) #include <iostream> #include <cstring> #include <algorithm> #i
阅读全文
摘要:视频链接:322 Tarjan算法 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili Luogu P3379 【模板】最近公共祖先(LCA) // 2.0s #include <iostream> #include <algorithm> #include <cstring> #
阅读全文
摘要:视频链接:321 倍增算法 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili Luogu P3379 【模板】最近公共祖先(LCA) // 2.6s #include <iostream> #include <cstring> #include <algorithm> #incl
阅读全文
摘要:视频链接:115 八数码难题_哔哩哔哩_bilibili Luogu P1379 八数码难题 #include <iostream> #include <algorithm> #include <queue> #include <unordered_map> using namespace std;
阅读全文
摘要:视频链接:114 矩阵距离_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N=1010; int n,
阅读全文
摘要:视频链接:113 迷宫 最短路_哔哩哔哩_bilibili POJ3984 迷宫问题 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int
阅读全文
摘要:视频链接:https://www.bilibili.com/video/BV1yt4y1H7F9/ // Luogu P3366 【模板】最小生成树 #include <iostream> #include <cstring> #include <algorithm> using namespace
阅读全文
摘要:视频链接:https://www.bilibili.com/video/BV1CS4y1e7qZ/ // Luogu P3366 【模板】最小生成树 #include <iostream> #include <cstring> #include <algorithm> #include <vecto
阅读全文
摘要:视频链接:D06 Floyd 算法 P6175 无向图的最小环问题_哔哩哔哩_bilibili Luogu P6175 无向图的最小环问题 #include <cstring> #include <iostream> #include <algorithm> using namespace std;
阅读全文
摘要:视频链接:D05 最短路 Johnson 算法 P5905【模板】全源最短路_哔哩哔哩_bilibili P5905 【模板】全源最短路(Johnson) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<algorithm> #include<cstring> #
阅读全文
摘要:视频链接:D04 最短路 Floyd 算法_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=210,M=20010; int n,m,
阅读全文
摘要:视频链接:D03 最短路 Bellman-Ford 算法 SPFA 算法——信息学奥赛算法_哔哩哔哩_bilibili Luogu P3385 【模板】负环 //Ford 判负环 740ms#include <cstring> #include <iostream> #include <algori
阅读全文
摘要:视频链接:D02 最短路 Dijkstra 算法——信息学竞赛算法_哔哩哔哩_bilibili Luogu P3371 【模板】单源最短路径(弱化版) //Dijkstra #include <iostream> #include <cstring> #include <algorithm> #in
阅读全文
摘要:视频链接:D01 拓扑排序_哔哩哔哩_bilibili // Kahn算法 O(n) #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int
阅读全文
摘要:视频链接:111 宽搜(BFS)_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N=100010; i
阅读全文
摘要:视频链接:112 水坑计数_哔哩哔哩_bilibili Luogu P1596 [USACO10OCT]Lake Counting S #include<iostream> #include<cstring> #include<algorithm> using namespace std; cons
阅读全文
摘要:视频链接:E34 树形DP 树的中心_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=20010;
阅读全文
摘要:视频链接:E33 树形DP 树的直径_哔哩哔哩_bilibili #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=10010,M=20010; int n,a,b
阅读全文
摘要:视频链接:E32 树形DP 树的重心_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=100010
阅读全文
摘要:视频链接:104 八皇后问题(N皇后问题)_哔哩哔哩_bilibili Luogu P1219 [USACO1.5]八皇后 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const i
阅读全文
摘要:视频链接:103 跳马 方案数_哔哩哔哩_bilibili P1644 跳马问题 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int m,n,ans; int dx[4]={2,1,
阅读全文
摘要:视频链接:102 迷宫 方案数_哔哩哔哩_bilibili Luogu P1605 迷宫 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10; int m,
阅读全文
摘要:视频链接:101 深搜(DFS)_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N = 500; /
阅读全文
摘要:视频链接:100 图的存储_哔哩哔哩_bilibili ///////邻接矩阵 示例 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010,M=1010; i
阅读全文
摘要:视频链接:211【模板】线段树+懒标记 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 结构体版 #include <cstring> #include <iostream> #include <algorithm> using nam
阅读全文
摘要:视频链接:201【模板】并查集_哔哩哔哩_bilibili Luogu P3367 【模板】并查集 //并查集 路径压缩 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const in
阅读全文
摘要:视频链接:10 STL 容器_哔哩哔哩_bilibili ///////vector 示例 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; vecto
阅读全文