开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见，当n为偶数并且a[i]可以两两配对时，状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 ...
分类：
其他好文 时间：
2017-02-27 21:21:21
阅读次数：
173
打表找规律即可。 1,1,2,2,2,3,3,3,3,4,4,4,4,4... 注意打表的时候，sg值不只与剩下的石子数有关，也和之前取走的方案有关。 ...
分类：
其他好文 时间：
2017-02-21 13:42:05
阅读次数：
235
三门问题（Monty Hall problem），是一个源自博弈论的数学游戏问题，大致出自美国的电视游戏节目Let's Make a Deal。问题的名字来自该节目的主持人蒙提·霍尔（Monty Hall）。 游戏规则 游戏参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门就 ...
分类：
其他好文 时间：
2017-02-19 10:21:35
阅读次数：
228
50博弈论知识点总结完整版 博弈论 （一）：基本知识 1.1定义:博弈论，又称对策论，是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论，是研究竞争的逻辑和规律的数学分支。即，博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用，以及不同决策主体之间的均衡。 1.2基本要素：参与人、 ...
分类：
其他好文 时间：
2017-02-17 10:08:57
阅读次数：
443
网络流最近在学习二分图匹配，网络流和博弈论(%eazy,miaomiao,lsr_dalao,zyh,zlt),感谢诸位牛犇给蒟蒻的讲课，让我受益匪浅，PPT就不放上来了，有版权问题，下面我给大家谈谈...
分类：
其他好文 时间：
2017-02-13 10:45:42
阅读次数：
217
我曹，以为是什么什么SG函数，什么神奇的博弈论，我曹，不会啊（雾） 看了一眼题解，短小，直接关掉开始写奇偶。233 ...
分类：
其他好文 时间：
2017-02-12 23:59:23
阅读次数：
425
原题链接 解法一：枚举+搜索 解法二：Nim博弈 Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”。 满足以下条件的游戏 ...
分类：
其他好文 时间：
2017-02-05 18:06:19
阅读次数：
168
转自http://blog.csdn.net/lgdblue/article/details/15809893 序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般... ...
分类：
其他好文 时间：
2017-01-21 07:30:42
阅读次数：
195
今日概况： 今天上午非常困，在迷迷糊糊状态下看完了最大流。 下午调了2个小时最大流模板，又看了2个小时的最小费用最大流，还看了1个小时左右的博弈论。 晚上调mcmf模板，3个半小时啥也没搞出来。 所以： 检验算法是否理解的很好方法：自己敲自己的模板，勿看源代码，切记切记。 坚持自己的思路走下去 ...
分类：
其他好文 时间：
2017-01-19 01:13:00
阅读次数：
159
http://acm.hdu.edu.cn/showproblem.php?pid=5996 博弈论待补。 这题变化了一下，因为注意到奇数层的东西（层数从1开始），对手可以模仿地动，那就相当于没动。 比如从第5层，我选择去了第4，他去第3，我去2，他去1，结果还是到我。所以只需要把偶数层的东西，拿出 ...
分类：
其他好文 时间：
2016-12-18 01:09:28
阅读次数：
241
