摘要：
题目 传送门 题解 这道题对选手对于树的性质的掌握要求较高。 首先，有一种暴力思路，对于每一次加进俩点之后，跑一次 \(bfs\) 或者是树 \(DP\) 求直径，这样时间复杂度是 \(\mathcal O(qn)\) 的，显然有问题。 考虑换一种思路，有一种贪心地求树直径的方法： 从树上任意一点 阅读全文
摘要：
题目 传送门 题解 思维好题. 必须明白，一个数 \(x(x\le 10^{18})\) 在反复执行除以某个数下取整，即反复 \(x=\lfloor \frac{x}{t} \rfloor(t\ge 2)\) 超过 $60$ 次之后必定为 $0$，因为 \(\log _210^{18}<60\)，所 阅读全文
摘要：
题目 传送门 题解 我们应该明白的第一件事——所有的花费只会全部花在一条边上，这是这道题的基础 虽然我知道也没第一时间做出来 下文称这条边为“\(JZM\)”. 然后，随便找一个 \(MST\)，然后我们对于这条 \(JZM\) 应该会出现在哪里分类讨论： 出现在树边上，显然 \(JZM\) 应该是 阅读全文
摘要：
题目 传送门 题解 这类题目，不多说可以直接上树剖板子，时间复杂度 \(\mathcal O(n\log ^2n)\)，此处不作过多赘述，毕竟重点不是这个方法。 实际上我们有比树剖的俩 \(\log\) 更优的解法，但是还是利用线段树。 分析这道题实际要我们干的事是什么： 能够任意改边的颜色； 询问 阅读全文