ACM->博弈
关注
分享
扫一扫
Hehe_sunxin
这个作者很懒，什么都没留下…
展开
-
hdu 4994 - Revenge of Nim
这个是bestcoder原创 2014-09-13 20:48:05 · 535 阅读 · 0 评论 -
HDU - 5088 Revenge of Nim II
Nim游戏的后手作弊移走一些整堆的物体（不能全拿走），可以保证先手必败吗？ Nim游戏先手必败的条件是XORSum(a[i])=0。后手的目的就是找到这样的一个非空子集。把这里的a[i]看做一个每位为0或1的行，所有的数字组成一个矩阵，矩阵空间的运算是XOR。如果这个矩阵满足性质Rankmat=RowNummat，那么它的任意一个子集的XORSum都不相等，且非空子集的XORSum不为0，否则矩阵原创 2014-11-02 14:29:19 · 528 阅读 · 0 评论