随笔分类 -  树-LCA

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

AmazingCounters.com