hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 (巴什博奕)Sep 22, 2015·1 minACM 博弈论 巴什博奕题目链接:hdu 2188题目链接 题意&思路:巴什博奕。。画n点p点。。。
bestcoder #56 div 2 C Clarke and puzzle (nim游戏 树状数组)Sep 22, 2015·1 minACM Nim游戏 博弈论 树状数组比赛的时候没过.还以为是树状数组写残了. 但实际上是有自己不知道的东西. 这种博弈叫 nim游戏 所以这是一个二维的nim游戏. **nim游戏的性质是xor 和为0必败,否则必胜. xor和也有前缀和性质,所以可以用树状数组维护.