题解

upd：修复了代码（之前给成了旧版题目代码） 考虑 $n=1$ 时的做法。此时，$\forall i\ge 1,a_i\times b_0+a_{i-1}\times b_1=0$ 即 $a_i=-\frac{b_1}{b_0}\times a_{i-1}$。这是一个等比数列，令 $k=-\frac{b_1}{b_0}$，则 $a_i=k\times a_{i-1}(i\ge1)$。 ...

论文题。 题意就是有一棵树，两个玩家轮流进行操作，每次可以删除一条树边，问胜者是先手还是后手。 考虑在树上求 $SG$ 值，假设我们现在处理到子树 $u$，其所有子树的 $SG$ 值已经被维护。注意到每个子树加上其上的一条边其实都是一个独立的游戏，把 $SG$ 值异或起来即可求出该子树的 $SG$ 值。 ...