POJ1061 青蛙的约会 和「NOI2018」屠龙勇士
摘要：
弱化版，同余方程求通解，转中国剩余定理 阅读全文
posted @ 2019-06-19 19:02 autoint 阅读(166) 评论(0) 推荐(0) 编辑
POJ1422 Air Raid 和 CH6902 Vani和Cl2捉迷藏
摘要：
最小路径点覆盖模板题，经典DAG最小路径点覆盖结论题 阅读全文
posted @ 2019-06-19 12:40 autoint 阅读(236) 评论(0) 推荐(0) 编辑
POJ3565 Ants 和 POJ2195 Going Home
摘要：
建立二分图模型，跑KM算法求最小完美匹配。 阅读全文
posted @ 2019-06-19 12:21 autoint 阅读(146) 评论(0) 推荐(0) 编辑
POJ3189 Steady Cow Assignment
摘要：
二分答案，二分图多重匹配判可行性 阅读全文
posted @ 2019-06-19 11:25 autoint 阅读(116) 评论(0) 推荐(0) 编辑
CH6802 車的放置 和 CH6B24 Place the Robots
摘要：
二分图建模，跑最大匹配 阅读全文
posted @ 2019-06-19 10:44 autoint 阅读(303) 评论(0) 推荐(0) 编辑
POJ1112 Team Them Up!
摘要：
补图二分图判定+背包dp 阅读全文
posted @ 2019-06-19 10:03 autoint 阅读(147) 评论(0) 推荐(0) 编辑
[Hnoi2010]Planar
摘要：
哈密顿图平面图判定，2-SAT问题 阅读全文
posted @ 2019-06-19 08:21 autoint 阅读(182) 评论(0) 推荐(0) 编辑
CH#24C 逃不掉的路 和 HDU3686 Traffic Real Time Query System
摘要：
无向图必经边和无向图必经点 阅读全文
posted @ 2019-06-18 18:19 autoint 阅读(373) 评论(0) 推荐(0) 编辑
[Usaco2006 Jan] Redundant Paths 分离的路径
摘要：
连成边双最少所需边数，结论题 阅读全文
posted @ 2019-06-18 16:30 autoint 阅读(178) 评论(0) 推荐(0) 编辑
[POI2012]RAN-Rendezvous
摘要：
基环树上求lca，套路题 阅读全文
posted @ 2019-06-17 21:34 autoint 阅读(160) 评论(0) 推荐(0) 编辑
POJ3422 Kaka's Matrix Travels
摘要：
带有权值和上界限制的最优化问题，网络流建模跑最大费用最大流 阅读全文
posted @ 2019-06-11 11:40 autoint 阅读(112) 评论(0) 推荐(0) 编辑
POJ1966 Cable TV Network
摘要：
求图的点连通度，拆点建模求最小割 阅读全文
posted @ 2019-06-11 10:41 autoint 阅读(171) 评论(0) 推荐(0) 编辑
POJ1325 Machine Schedule
摘要：
二分图最小点覆盖模板题 阅读全文
posted @ 2019-06-04 10:50 autoint 阅读(95) 评论(0) 推荐(0) 编辑
POJ3678 Katu Puzzle
摘要：
构造2-SAT模型，跑SCC判断无解 阅读全文
posted @ 2019-06-01 17:20 autoint 阅读(144) 评论(0) 推荐(0) 编辑
POJ1236 Network of Schools
摘要：
tarjan求SCC然后缩点，根据dag每个点的度数求解 阅读全文
posted @ 2019-06-01 15:42 autoint 阅读(137) 评论(0) 推荐(0) 编辑
POJ2942 Knights of the Round Table
摘要：
综合性图论题，tarjan求出点双连通分量以后用二分图染色判断奇环。 阅读全文
posted @ 2019-05-30 20:20 autoint 阅读(222) 评论(0) 推荐(0) 编辑
[Ioi2008]Island 岛屿
摘要：
求基环树直径，分为拓扑排序dp和单调队列两部分做 阅读全文
posted @ 2019-05-28 11:33 autoint 阅读(264) 评论(0) 推荐(0) 编辑
[BeiJing2010组队]次小生成树 Tree
摘要：
求出最小生成树后用树上倍增维护严格次小值 阅读全文
posted @ 2019-05-28 09:19 autoint 阅读(132) 评论(0) 推荐(0) 编辑
[Apio2010]patrol 巡逻
摘要：
观察性质，dfs求树上直径，构造边权再求dp一次直径 阅读全文
posted @ 2019-05-25 12:46 autoint 阅读(146) 评论(0) 推荐(0) 编辑
NOI2018 你的名字
摘要：
线段树合并维护模板串SAM，询问串SAM匹配时查询 阅读全文
posted @ 2019-05-22 17:54 autoint 阅读(191) 评论(0) 推荐(0) 编辑