- 博客(1)
- 收藏
- 关注
原创 【博弈论】bzoj1022[SHOI2008]小约翰的游戏John
题目链接 题目大意:nim游戏,定义取最后一枚石子的人输。大概在IOI2009贾志豪的论文上有一道例题吧… 然而这是08年的题,默默流泪…如果全部都是11的话,直接判断堆数的奇偶性即可。 那么如果只有一个不是11的话,将这些石子数全部异或起来,如果非零这有必胜策略。猜测: (1)所有堆的石子数都为11且游戏的异或值为00。 (2)有些堆的石子数大于11且游戏的异或值不为00。 证明:对于第
2016-05-02 09:31:14 363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人