会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhangtingxi
首页
新随笔
联系
管理
订阅
2022年3月14日
Nim游戏
摘要: 题目 \(N\) 堆石子,两人轮流从其中一堆取至少一个石子,问先手是否存在必胜策略。 结论 异或不为0,先手必胜。 证明 设 \(k\) 为某一堆取完后的剩余个数,\(i\) 为被取那堆石子的编号,则取完后的异或和为 \(x_1\;xor\;x_2\;xor\dots xor\;x_{i-1}\;x
阅读全文
posted @ 2022-03-14 17:21 zhangtingxi
阅读(87)
评论(0)
推荐(0)
编辑
公告