摘要：引入 有若干个石子被分成两个石子堆，两人轮流操作。 每次操作可以在任意的一堆中取走任意多的石子或在两堆中同时取走相同数量的石子，不可以不取。 无法操作者败。问先手是否有必胜策略。 一些约定 我们用形如 \((p_0,p_1)\) 的二元组来表示目前的局势，\(p_0,p_1\) 即两堆石子的数量。 阅读全文

摘要：Solution 令 \(f_i\) 表示长度为 \(i\) 的路的答案。 当不存在 \(1\times1\) 的方块时，有明显的性质是一次放方块的操作只能是放一个竖块或放两个横块。 所以只有 \(f_{i-1}\) 和 \(f_{i-2}\) 对考虑到的 \(f_i\) 有贡献。那么这时的 \(f 阅读全文

摘要：Solution 我们可以将玩家 \(i\) 跑步的路线分成两段：\(s_i\rightarrow\mathrm{LCA}(s_i,t_i)\) 和 \(\mathrm{LCA}(s_i,t_i)\rightarrow t_i\)。 设 \(\mathrm{dep}_i\) 表示树上 \(i\) 号 阅读全文