摘要：
$\mathcal Link. 给定一棵 \(n\) 个结点的树，边有边权，对于每个整数 \(x\in[0,n)\)，求出最少的删边代价使得任意结点度数不超过 \(x\)。 \(n\le2.5\times10^5\)。 $\mathcal 从单个询问入手，设此时 \(x\) 为常数，就有一个简单的树 阅读全文
摘要：
$\mathcal Link. 给一棵 \(n\) 个点的树，从某个点出发，遍历时必须走到已经走过的连通块所邻接的编号最小的结点。求从每个点出发，走到 $1$ 号结点所需额外走的结点（即走到块的大小 \(-1\)）。 \(n\le2\times10^5\)。 $\mathcal 把 $1$ 提为根， 阅读全文
摘要：
$\mathcal Link. 给定数列 \(\{a_n\}\)，求排列 \(\{p_n\}\) 的个数，使得 \((\forall i\in[1,n))(a_{p_i}a_{p_{i+1}}\not=k^2)\)，其中 \(k\in\mathbb N\)。 $\mathcal 首先消掉每个数的平方 阅读全文