随笔分类 -  图论-最短路、最小生成树

摘要:Prufer序列,二项式定理,并查集 阅读全文
posted @ 2025-08-20 13:58 lemondinosaur 阅读(4) 评论(0) 推荐(0)
摘要:博弈论,拓扑排序 阅读全文
posted @ 2025-07-02 09:08 lemondinosaur 阅读(8) 评论(0) 推荐(0)
摘要:Dijkstra,博弈论 阅读全文
posted @ 2025-06-30 15:15 lemondinosaur 阅读(10) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 355 阅读全文
posted @ 2024-10-07 22:05 lemondinosaur 阅读(44) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 374 阅读全文
posted @ 2024-10-07 15:32 lemondinosaur 阅读(43) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 361 阅读全文
posted @ 2024-08-17 19:55 lemondinosaur 阅读(46) 评论(1) 推荐(0)
摘要:欧拉回路,状压dp,Floyd 阅读全文
posted @ 2022-03-23 08:40 lemondinosaur 阅读(43) 评论(0) 推荐(0)
摘要:Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) 阅读全文
posted @ 2022-03-10 20:28 lemondinosaur 阅读(49) 评论(0) 推荐(0)
摘要:Codeforces Round #751 (Div. 1) 阅读全文
posted @ 2022-03-07 20:29 lemondinosaur 阅读(66) 评论(0) 推荐(0)
摘要:主席树,Dijkstra,哈希 阅读全文
posted @ 2022-02-23 07:56 lemondinosaur 阅读(31) 评论(0) 推荐(0)
摘要:分治,Kruskal 阅读全文
posted @ 2022-02-17 20:33 lemondinosaur 阅读(27) 评论(0) 推荐(0)
摘要:倍增,floyd 阅读全文
posted @ 2021-11-18 14:26 lemondinosaur 阅读(46) 评论(0) 推荐(0)
摘要:AtCoder Regular Contest 115(without F) 阅读全文
posted @ 2021-11-11 07:21 lemondinosaur 阅读(102) 评论(0) 推荐(0)
摘要:Codeforces Round #406 (Div. 1) 阅读全文
posted @ 2021-11-09 15:29 lemondinosaur 阅读(59) 评论(0) 推荐(0)
摘要:Kruskal,可撤销并查集 阅读全文
posted @ 2021-09-25 10:13 lemondinosaur 阅读(31) 评论(0) 推荐(0)
摘要:Kruskal,分治 阅读全文
posted @ 2021-08-24 15:40 lemondinosaur 阅读(27) 评论(0) 推荐(0)
摘要:点分治,Kruskal 阅读全文
posted @ 2021-08-24 11:38 lemondinosaur 阅读(34) 评论(0) 推荐(0)
摘要:分治,Dijkstra 阅读全文
posted @ 2021-06-21 10:19 lemondinosaur 阅读(45) 评论(0) 推荐(0)
摘要:最小生成树,Trie 阅读全文
posted @ 2021-03-05 21:56 lemondinosaur 阅读(56) 评论(0) 推荐(0)
摘要:同余最短路 阅读全文
posted @ 2021-03-05 19:42 lemondinosaur 阅读(68) 评论(0) 推荐(1)