wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共1篇）

【题解】NC5531F 牛牛的飞行棋

solution 求出每个点的sg函数，然后异或起来得到x，如果x为0那么就是先手必败，否则就是先手必胜。如何求每个点sg函数？对于节点,,(i是j的祖先)。对于第二问，也就是需要操作一步使得异或和为0。如果我们把上的一个棋子挪到了上，那么的异或和就会变为，（v位于u的子树中）。也就是说我们要...

博弈论

2020-05-11

1 891