wjyi

摘要： 如果没有不能走的格子的话，和BZOJ2463一样，直接判断是否能二分图匹配 现在有了一些不能走的格子 黑白染色后求出最大匹配 如果是完备匹配，则无论如何后手都能转移到1*2的另一端，故先手必输 否则的话，将棋子放在不是必须点的点上则先手必赢 证明是这样的： 先手先选一个不在最大匹配里面的点，然后对手 阅读全文

摘要： 一个原来写的题。 既然最后是nim游戏，且玩家是先手，则希望第二回合结束后是一个异或和不为0的局面，这样才能必胜。 所以思考一下我们要在第一回合留下线性基 然后就是求线性基，因为要取走的最少，所以排一下序，从大到小求。 1 #include<iostream> 2 #include<cstdio> 阅读全文

摘要： 学了新的忘了旧的，还活着干什么 题意：一些盒子，每步可选择打开盒子和取出已打开盒子的任意多石子，问先手是否必胜 搬运po姐的题解： 先手必胜的状态为：给出的数字集合存在一个异或和为零的非空子集，则先手必胜 证明： 首先我们有状态A：当前的所有打开的箱子中的石子数异或和为零，且所有关闭的箱子中的石子数 阅读全文