正解:博弈论 解题报告: 传送门! 啊先放下翻译趴$QwQ$大概就是说,有一行$1\cdot n$的网格,每次可以向左移动若干步,不能越过前面已有棋子的格子就是了,然后谁不能动就输了,问最后是先手必胜还是后手必胜 然后这就是个阶梯游戏的变式昂$QwQ$ 首先可以发现,当移动一个棋子的时候,相当于和后 ...
分类：
其他好文 时间：
2019-05-11 09:36:27
阅读次数：
109
$umm$可能之后会写个博弈论总结然后就直接把这个复制粘贴上去就把这个删了 但因为还没学完所以先随便写个$NIM$游戏总结趴$QAQ$ 首先最基础的$NIM$游戏:有$n$堆石子,每次可以从一堆中取若干个,求最后谁胜利 这种有个结论,是说当开局所有数异或起来不为0时先手必胜 证明在这里写了下,懒得再 ...
分类：
其他好文 时间：
2019-05-11 00:06:52
阅读次数：
156
大意: 给定$n$元素序列, 两个人从两端轮流拿数, 每一步假设对手上次取k, 那么只能取k或k+1, 先手第一步取1或2, 直到不能拿时停止. 先手要最大化两人数字和的差, 后手要最小化, 求最后差是多少. 显然状态数是$O(n^2)$的, 直接暴力DP ...
分类：
其他好文 时间：
2019-05-06 19:09:54
阅读次数：
104
基础博弈论 博弈论，又称对策论，是现代数学的一个分支，强调一个对策，看起来十分深奥，好像古代那些军师的计谋。的确，博弈论是一门非常深奥的学科，在生活中也有不少运用，但作为信息学奥赛选手，我们没有必要去专业的学习博弈论，只需要知道一些常见的博弈论以及它的结论和证明即可。 1、 巴什博弈 ： 这是一个最 ...
分类：
其他好文 时间：
2019-05-05 21:55:57
阅读次数：
162
既然会了尼姆博弈和SG函数，那么巴仕博弈和威佐夫博奕照理说应该是不在话下了 巴什博奕： 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1到m个石子，不能拿的人为败者，问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 博弈分析 如果有m+1个石子，那么先手必定 ...
分类：
其他好文 时间：
2019-05-02 11:39:57
阅读次数：
354
斐波那契数列 F【0】=1，F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法： 顺着推/逆着推/记忆化搜索 代码示例： 记忆化搜索： 常见动态规划种类： 数位/树形/状压/区间/其他 （插头/博弈论） 数位DP ...
分类：
其他好文 时间：
2019-04-30 10:55:58
阅读次数：
150
总时间限制: 1000ms 内存限制: 65536kB 描述 Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing tho ...
分类：
其他好文 时间：
2019-04-28 12:36:38
阅读次数：
302
大家对博弈论最深的理解相比就是带有规律性的石子游戏 可这些是前辈们多年总结起来的 在面对一道博弈论的题目时怎么发现规律 或 在没有规律时表示状态的博弈状态呢？ 引入$SG$函数 $N$表示必胜状态，用非零自然数表示；$P$表示必败状态，用零表示 我们定义一下这两种状态的转移(定义之类的)： 所有的终 ...
分类：
其他好文 时间：
2019-04-18 09:24:59
阅读次数：
151
有些事情要明着写出来才会去干。 这里是一个不断更新的Todo List，大致按照重要度和列出时间排序。 主要着眼短期计划，其中的大部分事务应该在一周内解决~~，争取不做一只鸽子~~。 填好 "模板库" 的坑。 学习树状数组、数论（矩阵快速幂、博弈论）。 写链表、hash的总结。 填上[栈&队列]中单 ...
分类：
其他好文 时间：
2019-04-14 20:40:04
阅读次数：
212
博弈论的题目有如下特点： 下面介绍几个经典的博弈。 巴什博弈（Bash Game） 一堆n个物品，两个人轮流从中取出1~m个，最后取光者胜（不能继续取的人输）。 同余定理：$n=k*(m+1)+r$，先者拿走$r$个，那么后者无论拿走$1~m$个先者只要的数目使和为$m+1$，那么先手必赢。反之若$ ...
分类：
其他好文 时间：
2019-04-06 19:00:29
阅读次数：
218
