【题解】异构体

一道比较简单的分类讨论题……

树链剖分

树链剖分是一种针对树上问题的很优秀的处理想法。准确的说,它就是一种把“树”映射成“链”的想法。而对于“链”,我们能进行很多处理,诸如挂上线段树,维护前缀和之类。通过这些优秀的数据结构,我们就可以很好的解决有关树上路径的诸多问题……

【题解】加分二叉树

设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di……

树的重心

在树上找一个点,使在其所有的子树中,最大的那棵尽量小。满足这样条件的点叫做树的重心……

【题解】树的重量

树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树,其叶节点表示一个物种,两个叶节点之间的距离表示两个物种的差异。现在,一个重要的问题是,根据物种之间的距离,重构相应的“进化树”……

【题解】逃学的小孩

Chris家的电话铃响起了,里面传出了Chris的老师焦急的声音:“喂,是Chris的家长吗?你们的孩子又没来上课,不想参加考试了吗?”……

树的直径

边数恰好比点数少一的无向联通图被称为树(无根树)。在无根树上选出两个节点$v,u$,使得$v\to u$的路径上经过的边数最多,那么这条路径被称为树的直径……

【题解】旅行

NOIP2018TG D2 T1
小 Y 是一个爱好旅行的 OIer。它来到 X 国,打算将各个城市都玩一遍……

【题解】伟大的奶牛聚集

Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会……

最近公共祖先

最近公共祖先,是指有根树上任意两个节点$x,y$的祖先中,深度最大的那一个……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×