摘要：题目链接 BZOJ4326 这个程序在洛谷上TLE了……惨遭卡常 在NOIP赛场上估计只能拿到95分吧= = 把边权转化成点权 首先求出每一条路径的长度 考虑二分答案，$check(now)$ 对于当前那些长度大于$now$的路径，用差分求出这些路径经过的点的次数 设这些路径条数为l, 长度最大的路 阅读全文

摘要：题目链接 pog loves szh III 题意就是 求一个区间所有点的$LCA$。 我们把$1$到$n$的$DFS$序全部求出来……然后设$i$的$DFS$序为$c[i]$，$pc[i]$为$c[i]$的反函数。 区间的$LCA$其实就是，$DFS$序最大和最小的两个点的$LCA$。 （话说$2 阅读全文

摘要：题目链接 Paths on the tree 来源 2014 多校联合训练第5场 Problem B 题意就是给出m条树上的路径，让你求出可以同时选择的互不相交的路径最大数目。 我们先求出每一条路径(u, v)中u和v的LCA：w，按照路径的w的深度大小deep[w]对所有的路径排序。 deep[w 阅读全文

摘要：题目链接 Connections between cities LCA的模板题啦。 阅读全文

摘要：不能组成三角形的极端数列：1,1,2,3,5,8,13,21,……到第50项时候肯定到1e9了…… 如果两个点之间距离大于50，则直接Yes…… 否则的话直接暴力取出所有边，然后升序排序，判断一下就可以了。 阅读全文