随笔分类 -  树-LCA

Bzoj3572 [Hnoi2014]世界树
摘要：树 虚树 树形DP 阅读全文
posted @ 2017-06-28 21:30 SilverNebula 阅读(264) 评论(0) 推荐(0)
Bzoj3772 精神污染
摘要：树 主席树+dfs序 / 扫描线+dfs序 阅读全文
posted @ 2017-04-27 20:09 SilverNebula 阅读(188) 评论(0) 推荐(0)
Bzoj4817 [Sdoi2017]树点涂色
摘要：树 LCA LCT 线段树 树上差分 阅读全文
posted @ 2017-04-18 16:41 SilverNebula 阅读(274) 评论(0) 推荐(0)
Bzoj3779 重组病毒
摘要：树 LCT LCA 线段树 阅读全文
posted @ 2017-04-18 16:09 SilverNebula 阅读(351) 评论(0) 推荐(0)
Bzoj2286 [Sdoi2011消耗战
摘要：树 虚树 树形DP 阅读全文
posted @ 2017-03-27 19:31 SilverNebula 阅读(274) 评论(0) 推荐(0)
洛谷P3398 仓鼠找sugar
摘要：树 LCA 阅读全文
posted @ 2016-12-03 08:01 SilverNebula 阅读(270) 评论(0) 推荐(0)
洛谷P3128 [USACO15DEC]最大流Max Flow [倍增LCA]
摘要：倍增 LCA 树上差分 阅读全文
posted @ 2016-11-25 17:59 SilverNebula 阅读(268) 评论(0) 推荐(0)
[NOIP2015] 提高组 洛谷P2680 运输计划
摘要：分治 二分答案 树 LCA BFS 阅读全文
posted @ 2016-11-18 20:05 SilverNebula 阅读(296) 评论(0) 推荐(0)
[NOIP2012] 提高组 洛谷P1084 疫情控制
摘要：贪心 排序 分治-二分答案 阅读全文
posted @ 2016-11-13 18:17 SilverNebula 阅读(574) 评论(0) 推荐(0)
CodeVs1519 过路费
摘要：图论 最小生成树 树 LCA 倍增 阅读全文
posted @ 2016-10-19 17:36 SilverNebula 阅读(285) 评论(0) 推荐(0)
POJ2763 Housewife Wind
摘要：树 LCA 树状数组 DFS序 差分 最短路 阅读全文
posted @ 2016-09-20 16:04 SilverNebula 阅读(396) 评论(0) 推荐(0)
[NOIP2013] 提高组 洛谷P1967 货车运输
摘要：倍增 LCA 最短路 阅读全文
posted @ 2016-08-29 17:01 SilverNebula 阅读(270) 评论(0) 推荐(0)
CodeVS 1503 愚蠢的宠物
摘要：树 倍增 LCA 阅读全文
posted @ 2016-08-14 22:21 SilverNebula 阅读(324) 评论(0) 推荐(0)
POJ1330 Nearest Common Ancestors
摘要：倍增LCA 阅读全文
posted @ 2016-07-03 21:55 SilverNebula 阅读(233) 评论(0) 推荐(0)

AmazingCounters.com