随笔分类 -  D 图论

摘要:视频链接:D52 树的直径+贪心 CF911F Tree Destruction_哔哩哔哩_bilibili CF911F Tree Destruction - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次DFS + 贪心 O(n) #include <iostream> 阅读全文
posted @ 2024-09-20 06:33 董晓 阅读(115) 评论(0) 推荐(0) 编辑
摘要:视频链接:D51 树的直径 [AGC001C] Shorten Diameter_哔哩哔哩_bilibili [AGC001C] Shorten Diameter - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树的直径+逆向思维 #include <iostream> #i 阅读全文
posted @ 2024-09-18 22:13 董晓 阅读(95) 评论(0) 推荐(0) 编辑
摘要:视频链接:D50 树的直径 P3629 [APIO2010] 巡逻_哔哩哔哩_bilibili P3629 [APIO2010] 巡逻 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次DFS+树形DP O(n) #include <iostream> #include < 阅读全文
posted @ 2024-09-17 17:55 董晓 阅读(113) 评论(0) 推荐(1) 编辑
摘要:视频链接:D49 树的直径 P2491 [SDOI2011] 消防_哔哩哔哩_bilibili P2491 [SDOI2011] 消防 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1099 [NOIP2007 提高组] 树网的核 - 洛谷 | 计算机科学教育新生态 (luog 阅读全文
posted @ 2024-09-16 10:24 董晓 阅读(138) 评论(0) 推荐(1) 编辑
摘要:视频链接:D48 树的直径 P3304 [SDOI2013] 直径_哔哩哔哩_bilibili P3304 [SDOI2013] 直径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次 DFS O(n) #include <iostream> #include <cstr 阅读全文
posted @ 2024-09-10 09:58 董晓 阅读(182) 评论(0) 推荐(0) 编辑
摘要:视频链接:D47 树的直径 B4016 树的直径_哔哩哔哩_bilibili B4016 树的直径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次DFS O(n) #include <iostream> #include <cstring> #include <algo 阅读全文
posted @ 2024-09-07 07:06 董晓 阅读(245) 评论(0) 推荐(0) 编辑
摘要:视频链接:D46 2-SAT+线段树优化+二分 [ARC069F] Flags_哔哩哔哩_bilibili [ARC069F] Flags - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+线段树优化+二分 O(nlognlogx) #include <iostre 阅读全文
posted @ 2024-08-18 09:28 董晓 阅读(205) 评论(0) 推荐(0) 编辑
摘要:视频链接:D45 2-SAT+二分 UVA1146 Now or later_哔哩哔哩_bilibili D40 2-SAT POJ3683 Priest John's Busiest Day - 董晓 - 博客园 (cnblogs.com) UVA1146 Now or later - 洛谷 | 阅读全文
posted @ 2024-08-17 18:15 董晓 阅读(77) 评论(0) 推荐(0) 编辑
摘要:视频链接:D44 2-SAT+前缀优化+二分 CF587D Duff in Mafia_哔哩哔哩_bilibili CF587D Duff in Mafia - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <cstring> 阅读全文
posted @ 2024-08-15 19:42 董晓 阅读(118) 评论(0) 推荐(0) 编辑
摘要:视频链接:D43 2-SAT+前缀优化 P6378 [PA2010] Riddle_哔哩哔哩_bilibili P6378 [PA2010] Riddle - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+前缀优化 O(n+m) #include <iostream 阅读全文
posted @ 2024-08-14 19:20 董晓 阅读(93) 评论(0) 推荐(0) 编辑
摘要:视频链接:D42 2-SAT+二进制枚举 P3825 [NOI2017] 游戏_哔哩哔哩_bilibili P3825 [NOI2017] 游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+二进制枚举 O(2^8*(n+m)) #include <iostre 阅读全文
posted @ 2024-08-13 16:19 董晓 阅读(112) 评论(0) 推荐(0) 编辑
摘要:视频链接:D41 2-SAT P3513 [POI2011] KON-Conspiracy_哔哩哔哩_bilibili P3513 [POI2011] KON-Conspiracy - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #inclu 阅读全文
posted @ 2024-08-10 17:40 董晓 阅读(85) 评论(0) 推荐(0) 编辑
摘要:视频链接:D40 2-SAT POJ3683 Priest John's Busiest Day_哔哩哔哩_bilibili POJ 3683 -- Priest John's Busiest Day (poj.org) #include <cstdio> #include <cstring> #i 阅读全文
posted @ 2024-08-07 20:16 董晓 阅读(92) 评论(0) 推荐(0) 编辑
摘要:视频链接:D39 2-SAT P3209 [HNOI2010] 平面图判定_哔哩哔哩_bilibili 图论(十三)——平面图和对偶图_图论(十三)——平面图和对偶图-CSDN博客 P3209 [HNOI2010] 平面图判定 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #in 阅读全文
posted @ 2024-08-06 16:50 董晓 阅读(113) 评论(0) 推荐(0) 编辑
摘要:视频链接:D38 2-SAT CF27D Ring Road 2_哔哩哔哩_bilibili CF27D Ring Road 2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <cstring> #include <alg 阅读全文
posted @ 2024-08-05 18:33 董晓 阅读(95) 评论(0) 推荐(0) 编辑
摘要:视频链接:D37 2-SAT P3007 [USACO11JAN] The Continental Cowngress G_哔哩哔哩_bilibili P3007 [USACO11JAN] The Continental Cowngress G - 洛谷 | 计算机科学教育新生态 (luogu.co 阅读全文
posted @ 2024-08-04 11:29 董晓 阅读(100) 评论(0) 推荐(0) 编辑
摘要:视频链接:D36 2-SAT P5782 [POI2001] 和平委员会_哔哩哔哩_bilibili P5782 [POI2001] 和平委员会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+tarjan O(n+m) #include <iostream> # 阅读全文
posted @ 2024-08-03 14:04 董晓 阅读(106) 评论(0) 推荐(0) 编辑
摘要:视频链接:D35【模板】2-SAT_哔哩哔哩_bilibili 推荐博客:【算法/图论】2-SAT问题详解-CSDN博客 D14 强连通分量 Tarjan 算法 - 董晓 - 博客园 (cnblogs.com) P4782 【模板】2-SAT - 洛谷 | 计算机科学教育新生态 (luogu.com 阅读全文
posted @ 2024-08-02 10:18 董晓 阅读(335) 评论(0) 推荐(0) 编辑
摘要:视频链接:333 长链剖分【模板】CF1009F Dominant Indices_哔哩哔哩_bilibili CF1009F Dominant Indices Luogu CF1009F Dominant Indices // 长链剖分+树形DP #include <cstdio> #includ 阅读全文
posted @ 2023-08-10 08:57 董晓 阅读(406) 评论(0) 推荐(0) 编辑
摘要:视频链接:331 树上启发式合并 CF1709E XOR Tree_哔哩哔哩_bilibili Luogu CF1709E XOR Tree #include <iostream> #include <cstring> #include <algorithm> #include <vector> # 阅读全文
posted @ 2023-08-08 09:11 董晓 阅读(370) 评论(0) 推荐(0) 编辑

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