随笔分类 -  图论-二分图、网络流、带花树

1 2 下一页
AtCoder Beginner Contest 373
摘要：AtCoder Beginner Contest 373 阅读全文
posted @ 2024-10-07 21:08 lemondinosaur 阅读(10) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 374
摘要：AtCoder Beginner Contest 374 阅读全文
posted @ 2024-10-07 15:32 lemondinosaur 阅读(26) 评论(0) 推荐(0) 编辑
#dp，Dilworth定理#洛谷 4934 礼物
摘要：dp，Dilworth定理 阅读全文
posted @ 2024-05-09 20:13 lemondinosaur 阅读(9) 评论(0) 推荐(0) 编辑
#线段树，模拟费用流#CF280D k-Maximum Subsequence Sum
摘要：线段树，模拟费用流 阅读全文
posted @ 2024-04-05 21:30 lemondinosaur 阅读(15) 评论(0) 推荐(0) 编辑
#团，构造#洛谷 3524 [POI2011]IMP-Party
摘要：团，构造 阅读全文
posted @ 2022-04-14 21:30 lemondinosaur 阅读(37) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 037(without F)
摘要：AtCoder Grand Contest 037(without F) 阅读全文
posted @ 2022-04-11 09:21 lemondinosaur 阅读(46) 评论(0) 推荐(0) 编辑
#构造，黑白染色#AT4378 [AGC027D] Modulo Matrix
摘要：构造，黑白染色 阅读全文
posted @ 2022-03-20 16:48 lemondinosaur 阅读(40) 评论(0) 推荐(0) 编辑
#KM算法#UVA11383 Golden Tiger Claw
摘要：KM算法 阅读全文
posted @ 2022-03-02 20:47 lemondinosaur 阅读(13) 评论(0) 推荐(0) 编辑
#KM算法#UVA1411 Ants
摘要：KM算法 阅读全文
posted @ 2022-03-02 20:36 lemondinosaur 阅读(60) 评论(0) 推荐(0) 编辑
#最大密度子图，0/1分数规划#UVA1389 Hard Life
摘要：最大密度子图，0/1分数规划 阅读全文
posted @ 2022-03-02 20:08 lemondinosaur 阅读(32) 评论(0) 推荐(0) 编辑
#Dinic,最大权闭合子图#CF1473F Strange Set
摘要：Dinic,最大权闭合子图 阅读全文
posted @ 2022-02-16 10:37 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑
Hall定理小记
摘要：Hall定理 阅读全文
posted @ 2022-02-14 20:46 lemondinosaur 阅读(337) 评论(0) 推荐(0) 编辑
Codeforces Round #726 (Div. 2)
摘要：Codeforces Round #726 (Div. 2) 阅读全文
posted @ 2021-11-17 19:37 lemondinosaur 阅读(40) 评论(0) 推荐(0) 编辑
#二分图，并查集#洛谷 6185 [NOI Online #1 提高组] 序列
摘要：二分图，并查集 阅读全文
posted @ 2021-11-16 22:00 lemondinosaur 阅读(42) 评论(0) 推荐(0) 编辑
Codeforces Round #406 (Div. 1)
摘要：Codeforces Round #406 (Div. 1) 阅读全文
posted @ 2021-11-09 15:29 lemondinosaur 阅读(50) 评论(0) 推荐(0) 编辑
#二分图匹配#洛谷 5771 [JSOI2016]反质数序列
摘要：二分图匹配 阅读全文
posted @ 2021-10-19 11:31 lemondinosaur 阅读(22) 评论(0) 推荐(0) 编辑
USACO 4.2
摘要：USACO 4.2 阅读全文
posted @ 2021-10-12 12:46 lemondinosaur 阅读(39) 评论(0) 推荐(0) 编辑
#二分图匹配#UVA1194 Machine Schedule
摘要：二分图匹配 阅读全文
posted @ 2021-06-21 10:41 lemondinosaur 阅读(25) 评论(0) 推荐(0) 编辑
#最大流#WOJ 124 Football Coach
摘要：最大流 阅读全文
posted @ 2020-12-30 14:51 lemondinosaur 阅读(63) 评论(0) 推荐(0) 编辑
#网络流,最小割#洛谷 1344 [USACO4.4]追查坏牛奶Pollutant Control
摘要：网络流,最小割 阅读全文
posted @ 2020-12-09 17:51 lemondinosaur 阅读(65) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示