ICPC2019 西安邀请赛 E.Tree
给你一个 $n$ 个点的树,每个点上有一堆共 $a_i$ 个石子。三种操作:
1. 将从 $1$ 到 $x$ 路径上的每个点与 $t$ 取与
2. 将从 $1$ 到 $x$ 路径上的每个点与 $t$ 取或
3. 将从 $1$ 到 $x$ 路径上的每个点再加上一堆 $t$ 大小的石子堆做 $Nim$ 游戏,问是否先手必胜。
给你一个 $n$ 个点的树,每个点上有一堆共 $a_i$ 个石子。三种操作:
1. 将从 $1$ 到 $x$ 路径上的每个点与 $t$ 取与
2. 将从 $1$ 到 $x$ 路径上的每个点与 $t$ 取或
3. 将从 $1$ 到 $x$ 路径上的每个点再加上一堆 $t$ 大小的石子堆做 $Nim$ 游戏,问是否先手必胜。