11 2020 档案
摘要:Legend Link \(\textrm{to Codeforces}\)。 你有 \(m\) 枚 $1$ 元硬币,\(\infty\) 张 $100$ 元纸币。收银员有 \(\infty\) 枚 $1$ 元硬币和 \(\infty\) 张 $100$ 元纸币。 接下来的 \(n\) 天,第 \(
阅读全文
摘要: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\) 所在树的重心; 求所有树的中心异或和; 当有多个重心时,取编号较小的
阅读全文

浙公网安备 33010602011771号