2019年8月13日
BZOJ4730 Alice和Bob又在玩游戏
摘要： 传送门 首先可以看出这是一道博弈论的题，我们考虑对于每一棵树求出sg。 存在这样两种情况： 1.去掉根，那么这棵树的sg是其所有点的sg异或和。 2.去掉子树中的一个点，那么这棵树的sg是其所有点的sg异或和再异或上这个点到根这条路径上的所有点sg。 对于第一种情况很好处理，而第二种情况暴力做法则是 阅读全文
posted @ 2019-08-13 17:51 yyys 阅读(221) 评论(0) 推荐(0)