-符拉迪沃斯托克-

题解

算法(1) 赛后补题(4)

/ 注册

全部文章 / 题解（共1篇）

[CQOI2013]新NIM游戏

先看原来的游戏先手必胜条件：所有值的异或和不为零。带回到本体，也就是两个回合之后，所有值的异或和不为零。那么我们就不能让对方从我方已经取完的情况下还能把情况变成异或和为零。怎么做？等会儿，这不就是一线性基么？只要线性基插满了，或者有个值插不下就行（进不去，怎么想都进不去。。。）先把线性基...

线性基贪心

2021-08-20

0 448