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