摘要：
$\mathcal Link. 有一个 \(n\times m\) 的网格。每个格子要么是空的，要么有一个机器人，要么是一个出口（仅有一个）。每次可以命令所有机器人向上下左右中的某个方向同时移动一格，如果某个机器人超出了棋盘的边界就会死亡。如果它到了出口的位置就会获救。求获救机器人的最大值。 \(n 阅读全文
摘要：
$\mathcal Link. 给定 \(n,p_a,p_b\)，初始有一个空串，每次操作有 \(\frac{p_a}{p_a+p_b}\) 的概率在其后添加字符 \(\texttt{'a'}\)，\(\frac{p_b}{p_a+p_b}\) 的概率添加字符 \(\texttt{'b'}\)，当子 阅读全文
摘要：
\(\mathcal{Description}\) Link. 给定序列 \(\{a_{2n-1}\}\)，将 \(\{a_{2n-1}\}\) 按任意顺序排列后，令序列 \(b_i\) 为前 \(2i-1\) 个数的中位数。求 \(\{b_n\}\) 的个数，对 \(10^9+7\) 取模。 \( 阅读全文
摘要：
$\mathcal Link. 给定一棵 \(n\) 个点的无根树，点有点权，每次选择两个不同的叶子，使它们间的简单路径的所有点权 \(-1\)，问能否将所有点权变成 $0$。 \(n\le10^5\)。 $\mathcal 这不就是我那道题的削弱版么 www。 考虑叶子 \(u\)，显然有 \(v 阅读全文