CQOI2013

【BZOJ3105】【cqoi2013】新Nim游戏 线性基神马的

题解：……大部分都是这篇博客，多说无益。http://blog.csdn.net/wyfcyx_forever/article/details/39477673只能写写对这道题线性基运用的感受。还有就是那个“线性无关组”说的就是一个集合，然后它没有任何一个子集的异或和为0。。就是我们消一个数的时候，就已经有很多线性基了（ins保存的就是这个），大概是每个线性基都代表之前的数集中存在某数，此位有1，
Vmurder·2015-01-09 20:00

BZOJ3105 [CQOI2013]新Nim游戏 Solution

题目大意：传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样
wyfcyx_forever·2014-09-22 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他