随笔分类 - 树-LCA

「HNOI2016」树解题报告

摘要：倍增,主席树阅读全文

posted @ 2019-03-11 10:28 露迭月阅读(161) 评论(0) 推荐(0)

P3320 [SDOI2015]寻宝游戏解题报告

摘要：虚树思想阅读全文

posted @ 2018-12-14 21:31 露迭月阅读(195) 评论(0) 推荐(0)

洛谷 P3345 [ZJOI2015]幻想乡战略游戏解题报告

摘要：动态点分治,RMQLCA 阅读全文

posted @ 2018-12-05 15:42 露迭月阅读(199) 评论(0) 推荐(0)

LCA 模板

摘要：欧拉迹+RMQ 阅读全文

posted @ 2018-12-04 19:43 露迭月阅读(296) 评论(0) 推荐(0)

洛谷 P3242 [HNOI2015]接水果解题报告

摘要：整体二分,扫描线,矩形数点转换阅读全文

posted @ 2018-11-04 19:50 露迭月阅读(271) 评论(0) 推荐(0)

CF1051F The Shortest Statement

摘要：生成树,最短路,LCA 阅读全文

posted @ 2018-10-10 08:00 露迭月阅读(183) 评论(0) 推荐(0)

雅礼集训 Day6 T2 Equation 解题报告

摘要：树撞数组,LCA 阅读全文

posted @ 2018-10-06 21:07 露迭月阅读(216) 评论(0) 推荐(0)

洛谷 P3302 [SDOI2013]森林解题报告

摘要：启发式合并,LCA,倍增,主席树阅读全文

posted @ 2018-09-04 10:18 露迭月阅读(210) 评论(0) 推荐(0)

洛谷 P2597 [ZJOI2012]灾难解题报告

摘要：拓扑排序,LCA,倍增,ST表阅读全文

posted @ 2018-09-02 07:53 露迭月阅读(203) 评论(0) 推荐(0)

CF916E Jamie and Tree 解题报告

摘要：换根法(分类讨论),dfs序,线段树,LCA 阅读全文

posted @ 2018-07-31 19:26 露迭月阅读(473) 评论(0) 推荐(0)

bzoj 2588 Count on a tree 解题报告

摘要：可持久化,权值线段树,LCA 阅读全文

posted @ 2018-07-31 15:38 露迭月阅读(166) 评论(0) 推荐(0)

洛谷 P3398 仓鼠找sugar 解题报告

摘要：LCA,树链剖分阅读全文

posted @ 2018-07-13 16:47 露迭月阅读(260) 评论(0) 推荐(0)

洛谷 P1852 [国家集训队]跳跳棋解题报告

摘要：P1852 [国家集训队]跳跳棋题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在$a$，$b$，$c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x$，$y$，$z$。（棋子是没有区别的）跳动的阅读全文

posted @ 2018-06-27 17:12 露迭月阅读(451) 评论(0) 推荐(0)

洛谷 P2783 有机化学之神偶尔会做作弊解题报告

摘要：P2783 有机化学之神偶尔会做作弊题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。然而你的化竞基友却向你求助了。 “第1354题怎么做” include include using namespace std; const 阅读全文

posted @ 2018-06-09 10:29 露迭月阅读(282) 评论(0) 推荐(0)

洛谷 P2680 运输计划解题报告

摘要：P2680 运输计划题目背景公元2044年,人类进入了宇宙纪元。题目描述公元2044年，人类进入了宇宙纪元。 $L$国有$n$个星球，还有$n 1$条双向航道，每条航道建立在两个星球之间，这$n−1$条航道连通了$L$国的所有星球。小$P$掌管一家物流公司，该公司有很多个运输计划，每个运阅读全文

posted @ 2018-06-07 10:44 露迭月阅读(408) 评论(0) 推荐(0)

最近公共祖先

摘要：洛谷P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数$N$、$M$、$S$，分别表示树的结点个数、询问的个数和树根结点的序号。接下来$N 1$行每行包含两个正整数$x$、$y$，表示阅读全文

posted @ 2018-06-06 15:30 露迭月阅读(187) 评论(0) 推荐(1)