会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年7月21日
HDU 2176 取(m堆)石子游戏 —— (Nim博弈)
摘要: 如果yes的话要输出所有情况,一开始觉得挺难,想了一下也没什么。 每堆的个数^一下,答案不是0就是先取者必胜,那么对必胜态显然至少存在一种可能性使得当前局势变成必败的。只要任意选取一堆,把这堆的数目变成其他堆异或和即可,这样,它们异或一下就是0了(变成了必败态)。所以说,在这题就是,对任意一堆,变化
阅读全文
posted @ 2016-07-21 10:28 Storm_Spirit
阅读(274)
评论(0)
推荐(0)
编辑
ACM之路(17)—— 博弈论
摘要: 博弈论这方面网上资料庞大,我觉得我不可能写的比他们好,就转载一下我觉得写的不错的博客好了。 首先是三大博弈:巴什博奕,威佐夫博奕,尼姆博奕。博客:三大基本博弈。 然后是强大的sg函数和sg定理:SG。简单的说就是子游戏的sg值异或和为0的话就是必败点。 最后是斐波那契博弈,觉得这个人写的非常不错。斐
阅读全文
posted @ 2016-07-21 09:30 Storm_Spirit
阅读(141)
评论(0)
推荐(0)
编辑