05 2022 档案

摘要:视频链接:https://www.bilibili.com/video/BV18F411c7M1 // Luogu P3376 【模板】网络最大流 #include <iostream> #include <cstring> #include <algorithm> #include <queue> 阅读全文
posted @ 2022-05-28 13:36 董晓 阅读(994) 评论(5) 推荐(6) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV1o94y1271C/ // Luogu P3376 【模板】网络最大流 #include <iostream> #include <cstring> #include <algorithm> #include <queue 阅读全文
posted @ 2022-05-28 13:34 董晓 阅读(855) 评论(2) 推荐(0) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV18Z4y1v7tt/ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> usin 阅读全文
posted @ 2022-05-28 13:33 董晓 阅读(829) 评论(1) 推荐(0) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV1MA4y1d7CM P2860 [USACO06JAN] Redundant Paths G - 洛谷 | 计算机科学教育新生态 POJ 3177 -- Redundant Paths // Tarjan eDCC缩点 O 阅读全文
posted @ 2022-05-28 13:32 董晓 阅读(967) 评论(1) 推荐(2) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV14g411Q7ze // Luogu P1656 炸铁路(可处理重边) // 链式邻接表 #include <cstring> #include <iostream> #include <algorithm> #inclu 阅读全文
posted @ 2022-05-28 13:31 董晓 阅读(1096) 评论(0) 推荐(2) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV1QL4y1N7bC // Luogu P3388 【模板】割点 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> # 阅读全文
posted @ 2022-05-28 13:30 董晓 阅读(1101) 评论(0) 推荐(3) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV1qt4y1h7xu ////////Luogu P2812 校园网络 #include <iostream> #include <cstring> #include <algorithm> #include <vector 阅读全文
posted @ 2022-05-28 13:29 董晓 阅读(1216) 评论(0) 推荐(2) 编辑
摘要:视频链接:D14【模板】强连通分量 Tarjan 算法_哔哩哔哩_bilibili P2863 [USACO06JAN] The Cow Prom S - 洛谷 | 计算机科学教育新生态 // #include <iostream> #include <cstring> #include <algo 阅读全文
posted @ 2022-05-28 13:28 董晓 阅读(1718) 评论(1) 推荐(6) 编辑
摘要:视频链接: // #10130. 「一本通 4.4 例 1」点的距离 https://lov.ac/p/10130 ///////////////////倍增算法 #include <iostream> #include <cstring> #include <algorithm> #include 阅读全文
posted @ 2022-05-28 13:27 董晓 阅读(626) 评论(0) 推荐(2) 编辑
摘要:视频链接:D12 Luogu P3384【模板】轻重链剖分/树链剖分_哔哩哔哩_bilibili Luogu P3384 【模板】轻重链剖分/树链剖分 #include <iostream> #include <cstring> #include <algorithm> #include <vect 阅读全文
posted @ 2022-05-28 13:26 董晓 阅读(1372) 评论(2) 推荐(5) 编辑
摘要:视频链接:D11 树链剖分 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili P3379 【模板】最近公共祖先(LCA) // 树链剖分 O(mlogn) #include <iostream> #include <cstring> #include <algorithm> #i 阅读全文
posted @ 2022-05-28 13:25 董晓 阅读(1143) 评论(0) 推荐(5) 编辑
摘要:视频链接:322 Tarjan算法 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili Luogu P3379 【模板】最近公共祖先(LCA) // 2.0s #include <iostream> #include <algorithm> #include <cstring> # 阅读全文
posted @ 2022-05-28 13:24 董晓 阅读(1179) 评论(0) 推荐(4) 编辑
摘要:视频链接:321 倍增算法 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili Luogu P3379 【模板】最近公共祖先(LCA) // 2.6s #include <iostream> #include <cstring> #include <algorithm> #incl 阅读全文
posted @ 2022-05-28 13:23 董晓 阅读(3191) 评论(0) 推荐(10) 编辑
摘要:视频链接:115 八数码难题_哔哩哔哩_bilibili Luogu P1379 八数码难题 #include <iostream> #include <algorithm> #include <queue> #include <unordered_map> using namespace std; 阅读全文
posted @ 2022-05-28 13:22 董晓 阅读(825) 评论(0) 推荐(2) 编辑
摘要:视频链接:114 矩阵距离_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N=1010; int n, 阅读全文
posted @ 2022-05-28 13:21 董晓 阅读(627) 评论(1) 推荐(0) 编辑
摘要:视频链接:113 迷宫 最短路_哔哩哔哩_bilibili POJ3984 迷宫问题 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int 阅读全文
posted @ 2022-05-28 13:20 董晓 阅读(806) 评论(0) 推荐(0) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV1yt4y1H7F9/ // Luogu P3366 【模板】最小生成树 #include <iostream> #include <cstring> #include <algorithm> using namespace 阅读全文
posted @ 2022-05-28 13:19 董晓 阅读(1096) 评论(0) 推荐(2) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV1CS4y1e7qZ/ // Luogu P3366 【模板】最小生成树 #include <iostream> #include <cstring> #include <algorithm> #include <vecto 阅读全文
posted @ 2022-05-28 13:18 董晓 阅读(1157) 评论(0) 推荐(1) 编辑
摘要:视频链接:D06 Floyd 算法 P6175 无向图的最小环问题_哔哩哔哩_bilibili Luogu P6175 无向图的最小环问题 #include <cstring> #include <iostream> #include <algorithm> using namespace std; 阅读全文
posted @ 2022-05-28 13:17 董晓 阅读(742) 评论(0) 推荐(0) 编辑
摘要:视频链接:D05 最短路 Johnson 算法 P5905【模板】全源最短路_哔哩哔哩_bilibili P5905 【模板】全源最短路(Johnson) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<algorithm> #include<cstring> # 阅读全文
posted @ 2022-05-28 13:16 董晓 阅读(1016) 评论(0) 推荐(3) 编辑
摘要:视频链接:D04 最短路 Floyd 算法_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=210,M=20010; int n,m, 阅读全文
posted @ 2022-05-28 13:15 董晓 阅读(1334) 评论(1) 推荐(3) 编辑
摘要:视频链接:D03 最短路 Bellman-Ford 算法 SPFA 算法——信息学奥赛算法_哔哩哔哩_bilibili Luogu P3385 【模板】负环 //Ford 判负环 740ms#include <cstring> #include <iostream> #include <algori 阅读全文
posted @ 2022-05-28 13:09 董晓 阅读(1741) 评论(0) 推荐(5) 编辑
摘要:视频链接:D02 最短路 Dijkstra 算法——信息学竞赛算法_哔哩哔哩_bilibili Luogu P3371 【模板】单源最短路径(弱化版) //Dijkstra #include <iostream> #include <cstring> #include <algorithm> #in 阅读全文
posted @ 2022-05-28 13:08 董晓 阅读(2714) 评论(0) 推荐(3) 编辑
摘要:视频链接:D01 拓扑排序_哔哩哔哩_bilibili // Kahn算法 O(n) #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int 阅读全文
posted @ 2022-05-28 13:07 董晓 阅读(1429) 评论(0) 推荐(4) 编辑
摘要:视频链接:111 宽搜(BFS)_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N=100010; i 阅读全文
posted @ 2022-05-28 13:05 董晓 阅读(657) 评论(0) 推荐(0) 编辑
摘要:视频链接:112 水坑计数_哔哩哔哩_bilibili Luogu P1596 [USACO10OCT]Lake Counting S #include<iostream> #include<cstring> #include<algorithm> using namespace std; cons 阅读全文
posted @ 2022-05-28 13:04 董晓 阅读(531) 评论(0) 推荐(0) 编辑
摘要:视频链接:E34 树形DP 树的中心_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=20010; 阅读全文
posted @ 2022-05-28 13:03 董晓 阅读(465) 评论(0) 推荐(0) 编辑
摘要:视频链接:E33 树形DP 树的直径_哔哩哔哩_bilibili #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=10010,M=20010; int n,a,b 阅读全文
posted @ 2022-05-28 13:02 董晓 阅读(554) 评论(0) 推荐(1) 编辑
摘要:视频链接:E32 树形DP 树的重心_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=100010 阅读全文
posted @ 2022-05-28 13:01 董晓 阅读(759) 评论(0) 推荐(0) 编辑
摘要:视频链接:104 八皇后问题(N皇后问题)_哔哩哔哩_bilibili Luogu P1219 [USACO1.5]八皇后 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const i 阅读全文
posted @ 2022-05-28 13:00 董晓 阅读(704) 评论(0) 推荐(2) 编辑
摘要:视频链接:103 跳马 方案数_哔哩哔哩_bilibili P1644 跳马问题 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int m,n,ans; int dx[4]={2,1, 阅读全文
posted @ 2022-05-28 12:59 董晓 阅读(462) 评论(1) 推荐(1) 编辑
摘要:视频链接:102 迷宫 方案数_哔哩哔哩_bilibili Luogu P1605 迷宫 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10; int m, 阅读全文
posted @ 2022-05-28 12:58 董晓 阅读(705) 评论(0) 推荐(2) 编辑
摘要:视频链接:101 深搜(DFS)_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N = 500; / 阅读全文
posted @ 2022-05-28 12:57 董晓 阅读(892) 评论(0) 推荐(1) 编辑
摘要:视频链接:100 图的存储_哔哩哔哩_bilibili ///////邻接矩阵 示例 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010,M=1010; i 阅读全文
posted @ 2022-05-28 12:56 董晓 阅读(1084) 评论(0) 推荐(1) 编辑
摘要:视频链接:211【模板】线段树+懒标记 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 结构体版 #include <cstring> #include <iostream> #include <algorithm> using nam 阅读全文
posted @ 2022-05-28 09:13 董晓 阅读(4460) 评论(0) 推荐(11) 编辑
摘要:视频链接:201【模板】并查集_哔哩哔哩_bilibili Luogu P3367 【模板】并查集 //并查集 路径压缩 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const in 阅读全文
posted @ 2022-05-28 09:11 董晓 阅读(1406) 评论(0) 推荐(0) 编辑
摘要:视频链接:10 STL 容器_哔哩哔哩_bilibili ///////vector 示例 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; vecto 阅读全文
posted @ 2022-05-28 09:10 董晓 阅读(959) 评论(2) 推荐(2) 编辑

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