Part. 1 Preface没什么 preface。Part. 2 实现具体来说就是把所有关键点按 $\text{dfn}$ 排序，去重，然后求出相邻结点的 $\text{LCA}$，然后加入...

DescriptionLink.给一个树，$n$ 个点，有点权，初始根是 1。$m$ 个操作，种类如下：1 x 将树根换为 $x$。2 x y 给出两个点 $x,y$，从 $x$ 的子树中选每一...

Prob. 1Desc. & Link.行走的形式是比较自由的，因为只要走到了最优答案处就可以不管了，所以不需要考虑游戏的结束。考虑二分答案。然后预处理出每个节点到 $s$（另一棵树就是 $t$...

DescriptionLink.定义一条链的价值为链上点权乘积除以节链上点数，求一条价值最小的链。Solution结论：答案链上最多包含一个 $2$（其余全为 $1$），并且不在链的两端点。证明...

LOC 2020.11.20 - Prob. 1Desc. & Link.$C=2^{k}\bmod(a+b+c)$#include <cstdio> typedef long l...