autoint - 博客园

POJ1061 青蛙的约会和「NOI2018」屠龙勇士

摘要：弱化版，同余方程求通解，转中国剩余定理阅读全文

posted @ 2019-06-19 19:02 autoint 阅读(173) 评论(0) 推荐(0)

POJ1422 Air Raid 和 CH6902 Vani和Cl2捉迷藏

摘要：最小路径点覆盖模板题，经典DAG最小路径点覆盖结论题阅读全文

posted @ 2019-06-19 12:40 autoint 阅读(249) 评论(0) 推荐(0)

POJ3565 Ants 和 POJ2195 Going Home

摘要：建立二分图模型，跑KM算法求最小完美匹配。阅读全文

posted @ 2019-06-19 12:21 autoint 阅读(166) 评论(0) 推荐(0)

POJ3189 Steady Cow Assignment

摘要：二分答案，二分图多重匹配判可行性阅读全文

posted @ 2019-06-19 11:25 autoint 阅读(123) 评论(0) 推荐(0)

CH6802 車的放置和 CH6B24 Place the Robots

摘要：二分图建模，跑最大匹配阅读全文

posted @ 2019-06-19 10:44 autoint 阅读(315) 评论(0) 推荐(0)

POJ1112 Team Them Up!

摘要：补图二分图判定+背包dp 阅读全文

posted @ 2019-06-19 10:03 autoint 阅读(161) 评论(0) 推荐(0)

POJ3648 Wedding

摘要：经典2-SAT问题阅读全文

posted @ 2019-06-19 09:27 autoint 阅读(120) 评论(0) 推荐(0)

[Hnoi2010]Planar

摘要：哈密顿图平面图判定，2-SAT问题阅读全文

posted @ 2019-06-19 08:21 autoint 阅读(199) 评论(0) 推荐(0)

[中山市选2011]杀人游戏

摘要：选点能达到所有点的最优决策，简单概率阅读全文

posted @ 2019-06-18 22:27 autoint 阅读(143) 评论(0) 推荐(0)

BZOJ3033 太鼓达人

摘要：找字典序最小的哈密顿路阅读全文

posted @ 2019-06-18 21:03 autoint 阅读(131) 评论(0) 推荐(0)

POJ1041 John's trip

摘要：欧拉回路模板题阅读全文

posted @ 2019-06-18 20:20 autoint 阅读(261) 评论(0) 推荐(0)

CH#24C 逃不掉的路和 HDU3686 Traffic Real Time Query System

摘要：无向图必经边和无向图必经点阅读全文

posted @ 2019-06-18 18:19 autoint 阅读(400) 评论(0) 推荐(0)

[HNOI2012]矿场搭建

摘要：关于割点的简单图论方案计数阅读全文

posted @ 2019-06-18 17:17 autoint 阅读(182) 评论(0) 推荐(0)

[Usaco2006 Jan] Redundant Paths 分离的路径

摘要：连成边双最少所需边数，结论题阅读全文

posted @ 2019-06-18 16:30 autoint 阅读(197) 评论(0) 推荐(0)

[POI2012]RAN-Rendezvous

摘要：基环树上求lca，套路题阅读全文

posted @ 2019-06-17 21:34 autoint 阅读(174) 评论(0) 推荐(0)

[NOI2003]逃学的小孩

摘要：关于树的直径的构造阅读全文

posted @ 2019-06-12 17:33 autoint 阅读(121) 评论(0) 推荐(0)

[Sdoi2013]直径

摘要：求树的直径的必须边，利用性质。阅读全文

posted @ 2019-06-12 17:02 autoint 阅读(109) 评论(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 阅读(181) 评论(0) 推荐(0)

test20190611 NOIP模拟赛

摘要：远古简单模拟题阅读全文

posted @ 2019-06-11 09:56 autoint 阅读(288) 评论(0) 推荐(0)

CH6901 骑士放置

摘要：二分图建模，求最大独立集阅读全文

posted @ 2019-06-04 11:44 autoint 阅读(201) 评论(0) 推荐(0)

POJ2226 Muddy Fields

摘要：二分图最小点覆盖经典题阅读全文

posted @ 2019-06-04 11:16 autoint 阅读(109) 评论(0) 推荐(0)

POJ1325 Machine Schedule

摘要：二分图最小点覆盖模板题阅读全文

posted @ 2019-06-04 10:50 autoint 阅读(104) 评论(0) 推荐(0)

CH6803 导弹防御塔

摘要：二分图建模，拆点，跑最大匹配阅读全文

posted @ 2019-06-04 09:05 autoint 阅读(252) 评论(0) 推荐(0)

CH6801 棋盘覆盖

摘要：二分图建模，跑最大匹配阅读全文

posted @ 2019-06-04 08:25 autoint 阅读(316) 评论(0) 推荐(0)

POJ3678 Katu Puzzle

摘要：构造2-SAT模型，跑SCC判断无解阅读全文

posted @ 2019-06-01 17:20 autoint 阅读(155) 评论(0) 推荐(0)

[SCOI2011]糖果

摘要： tarjan求SCC，缩点后跑最长路DP 阅读全文

posted @ 2019-06-01 16:12 autoint 阅读(171) 评论(0) 推荐(0)

POJ1236 Network of Schools

摘要： tarjan求SCC然后缩点，根据dag每个点的度数求解阅读全文

posted @ 2019-06-01 15:42 autoint 阅读(147) 评论(0) 推荐(0)

POJ2942 Knights of the Round Table

摘要：综合性图论题，tarjan求出点双连通分量以后用二分图染色判断奇环。阅读全文

posted @ 2019-05-30 20:20 autoint 阅读(274) 评论(0) 推荐(0)

CH6401 创世纪

摘要：基环树DP，经典拆环做法阅读全文

posted @ 2019-05-28 12:45 autoint 阅读(343) 评论(2) 推荐(1)

[Ioi2008]Island 岛屿

摘要：求基环树直径，分为拓扑排序dp和单调队列两部分做阅读全文

posted @ 2019-05-28 11:33 autoint 阅读(279) 评论(0) 推荐(0)

CH6301 疫情控制

摘要：根据单调性二分答案，贪心扫描决策阅读全文

posted @ 2019-05-28 10:19 autoint 阅读(287) 评论(0) 推荐(0)

[BeiJing2010组队]次小生成树 Tree

摘要：求出最小生成树后用树上倍增维护严格次小值阅读全文

posted @ 2019-05-28 09:19 autoint 阅读(141) 评论(0) 推荐(0)

CH6303 天天爱跑步

摘要：用树上差分做路径统计阅读全文

posted @ 2019-05-28 08:05 autoint 阅读(172) 评论(0) 推荐(0)

CH6302 雨天的尾巴

摘要：线段树合并维护树上差分阅读全文

posted @ 2019-05-27 13:29 autoint 阅读(172) 评论(0) 推荐(0)

POJ3417 Network

摘要：用tarjan求lca，做树上差分阅读全文

posted @ 2019-05-26 17:11 autoint 阅读(160) 评论(0) 推荐(0)

[Noip2007]Core树网的核

摘要：利用直径性质，在直径上扫描阅读全文

posted @ 2019-05-25 13:42 autoint 阅读(119) 评论(0) 推荐(0)

[Apio2010]patrol 巡逻

摘要：观察性质，dfs求树上直径，构造边权再求dp一次直径阅读全文

posted @ 2019-05-25 12:46 autoint 阅读(170) 评论(0) 推荐(0)

「TJOI2018」str

摘要：用hash转移dp 阅读全文

posted @ 2019-05-22 18:19 autoint 阅读(183) 评论(0) 推荐(0)

NOI2018 你的名字

摘要：线段树合并维护模板串SAM，询问串SAM匹配时查询阅读全文

posted @ 2019-05-22 17:54 autoint 阅读(206) 评论(0) 推荐(0)

导航