首页 > [CQOI2013]新NIM游戏
开通博客写题解
头像 lifehappy
发表于 2020-10-15 21:42:39
[CQOI2013]新NIM游戏 思路 NIM游戏，先手获胜的条件就是，所以值异或后不为0，也就是在进行完第二轮后，场面不为0即可获胜。也就是让第二***作的人不能从这若个个数得到0，这个判断就可以用线性基来完成了，同时我们又要保证第一轮拿的值最小，所以我们考虑贪心，优先把较大的放入线性基这样我们就 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 -符拉迪沃斯托克-
发表于 2021-08-20 12:05:55
先看原来的游戏先手必胜条件：所有值的异或和不为零。 带回到本体，也就是两个回合之后，所有值的异或和不为零。 那么我们就不能让对方从我方已经取完的情况下还能把情况变成异或和为零。 怎么做？ 等会儿，这不就是一线性基么？ 只要线性基插满了，或者有个值插不下就行（进不去，怎么想都进不去。。。） 先把线性基 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”