摘要：
Legend Link \(\textrm{to Luogu}\)。 题目描述就不搬了。 Editorial 显然，可以看做空位在一直移动，移动到目标棋子旁边就可以交换一下空位和目标棋子的位置，最后要让目标棋子到目标位置。 有一个非常显然的做法记录节点状态为：【空位坐标】+【目标棋子坐标】的形式。直 阅读全文
摘要：
初赛游记点我 Day -1 复习了一下 vim 配置。 set cursorline set mouse=a set tabstop=4 set shiftwidth=4 " set autoindent set autoread set autowrite set number set ruler 阅读全文
摘要：
Legend 初始有 \(n\ (1 \le n \le 10^5)\) 个孤立点，支持以下操作 \(m\ (1 \le m \le 2\times 10^5)\) 次： 连边 \((u,v)\)，保证图中无环； 询问 \(u\) 所在树的重心； 求所有树的中心异或和； 当有多个重心时，取编号较小的 阅读全文
摘要：
Legend Link \(\textrm{to SPOJ}\)。 一棵树，每个点初始为白色。 0 u ：询问满足 \(u \to v\) 的路径上的点颜色全部相同的 \(v\) 的数量。 1 u ：反转 \(u\) 的颜色（异或 1）。 结点个数与操作小于 $10^5$。 Editorial 容易 阅读全文
摘要：
Legend 给定 \(n\) 个结点的一棵内向树，每条向上的边有一个转换器，可以使得经过的数字发生下列两种变化之一： 加上 \(v_i\)。 乘以 \(v_i\ (v_i > 0)\)。 现在有 \(m\) 个数字从一些点出发向根走，走过转换器就会发生变化。 同时每个点有一个限制 \(h_i\)， 阅读全文
摘要：
Legend Link \(\textrm{to LOJ}\)。 给定一棵内向树，每个结点（除了根）有如下五个信息： 父亲结点 \(f_i\)； 到父亲的距离 \(s_i\)； 起步价格 \(q_i\)，表示在该节点乘坐交通工具的起步价格； 单位路程价格 \(p_i\)，表示在该节点乘坐交通工具的单 阅读全文
摘要：
Legend Link \(\textrm{to Luogu}\)。 C 国由 \(n\) 座城市与 \(m\) 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 \(i\) 号道路需要 \(t_i\) 的费用。 现在你要从 $1$ 号城市出发去 \(n\) 号城市，你可以施展最多 \(k\) 阅读全文
摘要：
Legend 对于一个 \(n\) 个点 \(m\) 条边的带权有向图，找到一条 $1 \to n$ 的路径使得标准差尽量小。 \(x_1,x_2,\cdots ,x_k\) 的标准差定义为： \[ S=\sqrt{\frac{1}{k}\sum_{i=1}^{k}(x_i- \overline x 阅读全文