Nim游戏

BZOJ 1299: [LLH邀请赛]巧克力棒

对于一个初始局面,如果我们可以把它分成一个P态和一个N态.我们一次头把P态全部取出,对于这个P态我们就是后手了.我们强迫对方取出N态的巧克力,这样对于这个N态我们变成了先手,可以保证必胜了.

BZOJ 2819: Nim

树链剖分判断路径上异或和是否为0..其实Lca+树状数组+DFS序也行!(玛雅.为什么我觉得写个Lca比树链剖分还要烦呢OwQ