2020年6月1日
#0016. Nim
摘要： 虽然我tle了但我还是来写题解了 题目大意： 给一棵树，两种操作：改变点的权值 和 查询以u到v的路径所有点权值作为每堆石子数玩nim是否有必胜策略。 n,m<=5e5 题目解法： 首先nim必胜当且仅当所有石子的数量的异或和不为0.所以这道题就转化带修的路径异或和求解。 注意到u->v的路径异或和 阅读全文
posted @ 2020-06-01 11:03 Myrcella 阅读(186) 评论(0) 推荐(0)