摘要: 视频链接:https://www.bilibili.com/video/BV1MA4y1d7CM // POJ 3177 #include <cstring> #include <iostream> #include <algorithm> #include <stack> using namesp 阅读全文
posted @ 2022-05-28 13:32 董晓 阅读(817) 评论(1) 推荐(2) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV14g411Q7ze // Luogu P1656 炸铁路(可处理重边) // 链式邻接表 #include <cstring> #include <iostream> #include <algorithm> #inclu 阅读全文
posted @ 2022-05-28 13:31 董晓 阅读(943) 评论(0) 推荐(2) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1QL4y1N7bC // Luogu P3388 【模板】割点 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> # 阅读全文
posted @ 2022-05-28 13:30 董晓 阅读(947) 评论(0) 推荐(3) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1qt4y1h7xu ////////Luogu P2812 校园网络 #include <iostream> #include <cstring> #include <algorithm> #include <vector 阅读全文
posted @ 2022-05-28 13:29 董晓 阅读(1038) 评论(0) 推荐(2) 编辑
摘要: 视频链接:D14 强连通分量 Tarjan 算法_哔哩哔哩_bilibili // Luogu P2863 [USACO06JAN]The Cow Prom S #include <iostream> #include <cstring> #include <algorithm> #include 阅读全文
posted @ 2022-05-28 13:28 董晓 阅读(1408) 评论(1) 推荐(6) 编辑
摘要: 视频链接: // #10130. 「一本通 4.4 例 1」点的距离 https://lov.ac/p/10130 ///////////////////倍增算法 #include <iostream> #include <cstring> #include <algorithm> #include 阅读全文
posted @ 2022-05-28 13:27 董晓 阅读(539) 评论(0) 推荐(2) 编辑
摘要: 视频链接:D12 Luogu P3384【模板】轻重链剖分/树链剖分_哔哩哔哩_bilibili Luogu P3384 【模板】轻重链剖分/树链剖分 #include <iostream> #include <cstring> #include <algorithm> #include <vect 阅读全文
posted @ 2022-05-28 13:26 董晓 阅读(1136) 评论(1) 推荐(4) 编辑
摘要: 视频链接:D11 树链剖分 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili P3379 【模板】最近公共祖先(LCA) // 树链剖分 O(mlogn) #include <iostream> #include <cstring> #include <algorithm> #i 阅读全文
posted @ 2022-05-28 13:25 董晓 阅读(962) 评论(0) 推荐(5) 编辑
摘要: 视频链接:322 Tarjan算法 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili Luogu P3379 【模板】最近公共祖先(LCA) // 2.0s #include <iostream> #include <algorithm> #include <cstring> # 阅读全文
posted @ 2022-05-28 13:24 董晓 阅读(983) 评论(0) 推荐(4) 编辑
摘要: 视频链接:321 倍增算法 P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili Luogu P3379 【模板】最近公共祖先(LCA) // 2.6s #include <iostream> #include <cstring> #include <algorithm> #incl 阅读全文
posted @ 2022-05-28 13:23 董晓 阅读(2698) 评论(0) 推荐(9) 编辑