2019 年 5月 28 日随笔档案 - autoint

CH6401 创世纪

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

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

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

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

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

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

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

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

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

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