bzoj2819: Nim

题意:树上的NIM游戏,每次取出一条链,问先手是否有必胜策略。

思路:动态树or树链剖分维护链异或和,为0则没有,否则有。LCT死活就是TLE,代码就不贴了。

posted @ 2015-06-22 20:12  orzpps  阅读(100)  评论(0编辑  收藏  举报