摘要:
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 阅读全文