随笔分类 -  算法竞赛进阶指南

1 2 3 4 下一页
2889. 再探石子合并
摘要：四边形不等式优化dp 阅读全文
posted @ 2022-12-10 22:55 zyy2001 阅读(59) 评论(0) 推荐(0)
304. 诗人小G
摘要：四边形不等式优化dp 阅读全文
posted @ 2022-12-09 22:52 zyy2001 阅读(74) 评论(0) 推荐(0)
303. 运输小猫
摘要：斜率优化dp 阅读全文
posted @ 2022-12-08 16:49 zyy2001 阅读(40) 评论(0) 推荐(0)
302. 任务安排3
摘要：斜率优化dp 阅读全文
posted @ 2022-12-08 14:56 zyy2001 阅读(41) 评论(0) 推荐(0)
301. 任务安排2
摘要：斜率优化dp 阅读全文
posted @ 2022-12-08 14:42 zyy2001 阅读(65) 评论(0) 推荐(0)
300. 任务安排1
摘要：斜率优化dp 阅读全文
posted @ 2022-12-08 14:20 zyy2001 阅读(40) 评论(0) 推荐(0)
218. 扑克牌
摘要：概率dp 阅读全文
posted @ 2022-12-06 20:14 zyy2001 阅读(159) 评论(0) 推荐(0)
216. Rainbow的信号
摘要：期望 阅读全文
posted @ 2022-12-06 11:52 zyy2001 阅读(81) 评论(0) 推荐(0)
217. 绿豆蛙的归宿
摘要：概率dp 阅读全文
posted @ 2022-12-06 09:55 zyy2001 阅读(33) 评论(0) 推荐(0)
371. 牧师约翰最忙碌的一天
摘要：2-SAT 阅读全文
posted @ 2022-12-04 12:29 zyy2001 阅读(57) 评论(0) 推荐(0)
382. K取方格数
摘要：费用流 阅读全文
posted @ 2022-12-02 14:53 zyy2001 阅读(50) 评论(0) 推荐(0)
381. 有线电视网络
摘要：最小割 阅读全文
posted @ 2022-12-01 09:58 zyy2001 阅读(81) 评论(0) 推荐(0)
379. 捉迷藏
摘要：有向无环图的最小路径点覆盖 阅读全文
posted @ 2022-11-29 23:03 zyy2001 阅读(71) 评论(0) 推荐(0)
378. 骑士放置
摘要：二分图最大独立集 阅读全文
posted @ 2022-11-29 20:59 zyy2001 阅读(49) 评论(0) 推荐(0)
376. 机器任务
摘要：二分图最小点覆盖 阅读全文
posted @ 2022-11-29 20:11 zyy2001 阅读(27) 评论(0) 推荐(0)
372. 棋盘覆盖
摘要：匈牙利算法 阅读全文
posted @ 2022-11-29 16:10 zyy2001 阅读(49) 评论(0) 推荐(0)
257. 关押罪犯
摘要：染色法判定二分图，二分，贪心，扩展域并查集 阅读全文
posted @ 2022-11-29 15:33 zyy2001 阅读(42) 评论(0) 推荐(0)
240. 食物链
摘要：扩展域并查集，带边权并查集 阅读全文
posted @ 2022-11-29 15:25 zyy2001 阅读(279) 评论(0) 推荐(0)
396. 矿场搭建
摘要：缩点，点双连通分量 阅读全文
posted @ 2022-11-21 17:40 zyy2001 阅读(25) 评论(0) 推荐(0)
395. 冗余路径
摘要：缩点，边双连通分量 阅读全文
posted @ 2022-11-17 21:22 zyy2001 阅读(45) 评论(0) 推荐(0)

1 2 3 4 下一页