图论-负环、差分约束、Tarjan - 随笔分类 - lemondinosaur

#欧拉回路#HDU 5348 MZL's endless loop

摘要：欧拉回路阅读全文

posted @ 2024-10-28 19:58 lemondinosaur 阅读(6) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 374

摘要：AtCoder Beginner Contest 374 阅读全文

posted @ 2024-10-07 15:32 lemondinosaur 阅读(26) 评论(0) 推荐(0) 编辑

#Tarjan，贪心#LOJ 3684 「COCI 2022.3」Usmjeravanje

摘要：Tarjan，贪心阅读全文

posted @ 2022-03-25 22:12 lemondinosaur 阅读(48) 评论(0) 推荐(0) 编辑

#欧拉回路，状压dp，Floyd#洛谷 6085 [JSOI2013]吃货 JYY

摘要：欧拉回路，状压dp，Floyd 阅读全文

posted @ 2022-03-23 08:40 lemondinosaur 阅读(38) 评论(0) 推荐(0) 编辑

#差分约束系统#CodeChef Digit Matrix&洛谷 7515 [省选联考 2021 A 卷] 矩阵游戏

摘要：差分约束系统阅读全文

posted @ 2022-03-14 11:59 lemondinosaur 阅读(25) 评论(0) 推荐(0) 编辑

#2-SAT，平面图#洛谷 3209 [HNOI2010] 平面图判定

摘要：2-SAT，平面图阅读全文

posted @ 2021-11-18 19:28 lemondinosaur 阅读(51) 评论(0) 推荐(0) 编辑

#欧拉回路#AT4518 [AGC032C] Three Circuits

摘要：欧拉回路阅读全文

posted @ 2021-11-13 16:01 lemondinosaur 阅读(41) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 115(without F)

摘要：AtCoder Regular Contest 115(without F) 阅读全文

posted @ 2021-11-11 07:21 lemondinosaur 阅读(95) 评论(0) 推荐(0) 编辑

#边双缩点，并查集#洛谷 2416 泡芙

摘要：边双缩点，并查集阅读全文

posted @ 2021-08-16 19:20 lemondinosaur 阅读(54) 评论(0) 推荐(0) 编辑

#差分约束系统，最长路，线段树优化建边#洛谷 3588 [POI2015] PUS

摘要：差分约束系统，最长路，线段树优化建边阅读全文

posted @ 2021-07-07 11:47 lemondinosaur 阅读(41) 评论(0) 推荐(0) 编辑

#Tarjan，树的直径#CF1000E We Need More Bosses

摘要：Tarjan，树的直径阅读全文

posted @ 2021-07-07 11:26 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑

#Tarjan#洛谷 5676 [GZOI2017]小z玩游戏

摘要：Tarjan 阅读全文

posted @ 2021-03-05 21:37 lemondinosaur 阅读(107) 评论(0) 推荐(0) 编辑

#Tarjan#洛谷 4819 [中山市选]杀人游戏

摘要：Tarjan 阅读全文

posted @ 2021-03-04 10:16 lemondinosaur 阅读(55) 评论(0) 推荐(0) 编辑

#差分约束系统，Spfa，SLF优化#HDU 3666 THE MATRIX PROBLEM

摘要：差分约束系统，Spfa，SLF优化阅读全文

posted @ 2020-12-04 16:09 lemondinosaur 阅读(97) 评论(0) 推荐(0) 编辑

#2-SAT，Tarjan，前缀优化建边#洛谷 6378 [PA2010]Riddle

摘要：2-SAT，Tarjan，前缀优化建边阅读全文

posted @ 2020-11-04 21:55 lemondinosaur 阅读(99) 评论(0) 推荐(0) 编辑

#Tarjan，拓扑排序#洛谷 3436 [POI2006]PRO-Professor Szu

摘要：Tarjan，拓扑排序阅读全文

posted @ 2020-11-04 21:11 lemondinosaur 阅读(87) 评论(0) 推荐(0) 编辑

#差分约束，Floyd#洛谷 2474 [SCOI2008]天平

摘要：差分约束，Floyd 阅读全文

posted @ 2020-11-04 21:05 lemondinosaur 阅读(58) 评论(0) 推荐(0) 编辑

#Tarjan，SPFA，差分约束系统#BZOJ 2330 AcWing 368 银河

摘要：Tarjan，SPFA，差分约束系统阅读全文

posted @ 2020-11-04 20:49 lemondinosaur 阅读(72) 评论(0) 推荐(0) 编辑

#割点，Tarjan#洛谷 5058 [ZJOI2004]嗅探器

摘要：割点，Tarjan 阅读全文

posted @ 2020-11-03 20:54 lemondinosaur 阅读(44) 评论(0) 推荐(0) 编辑

#2-sat，Tarjan#洛谷 4171 [JSOI2010]满汉全席

摘要：2-sat，Tarjan 阅读全文

posted @ 2020-11-03 20:43 lemondinosaur 阅读(58) 评论(0) 推荐(0) 编辑

lemondinosaur

随笔分类 - 图论-负环、差分约束、Tarjan

公告

搜索

常用链接

随笔分类

随笔档案