by THU

A[J]

C[GJ]

一棵树,每次选择一条,边权为0/1
每次可以选定一个父边为1的节点,然后反转其到根节点这条路径的边权

给定m个询问,和修改

  • 0 x 询问以x为根的子树先手/后手必胜
  • 1 x y z 修改x-y的边权为z

博弈 找规律

其实就是翻硬币游戏的树上版本
定义规则为每次只能选择正面的硬币,将其及其右边所有的硬币翻转,最后不能翻转的失败
sg搜索之后发现,先手必胜当且仅当最右边的硬币为1(此时sg值等于1)

所以我们直接判断根节点边权为1的奇偶就可以了,奇数先手必胜,否则后手必胜

D

E[J]

DP

H[J]

I[G]

[L,R]中两个数 or和 最大的数

贪心

只需要找每位上的1是否在范围内即可

从高位到低位,若L当且位置为0,则将其变为1,然后所有右边的数变为0
这就是比L大的,且当前位为1的最小的数,判断其是否小于等于R即可

J