博弈论 如果a/b =2则先手必胜,否则就对(b,a b)的情况取反 a可以整除b的时候也是必赢的 要保证a b cpp include define ll long long using namespace std; ll a,b; int main() { while(cin a b) { if ...
分类：
其他好文 时间：
2019-03-16 00:25:22
阅读次数：
214
转自：https://www.cnblogs.com/Newdawn/p/4005444.html 昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆 ...
分类：
其他好文 时间：
2019-03-05 11:33:17
阅读次数：
260
SG函数 为了更一般化博弈问题，我们引入SG函数 SG函数有如下性质： 1.如果某个状态SG函数值为0，则它后继的每个状态SG函数值都不为0 2.如果某个状态SG函数值不为0，则它至少存在一个后继的状态SG函数值为0 如果某个局面SG函数值为0，则该局面先手必败 放到有向图中，该有向图的核就是SG值 ...
分类：
其他好文 时间：
2019-02-28 00:44:50
阅读次数：
228
博弈论入门 博弈 巴什博弈 Bash Game 模型 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 思路 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k (m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k 1） （m+ ...
分类：
其他好文 时间：
2019-02-26 19:06:23
阅读次数：
224
"传送门" 解题思路 首先很好写出一个$O(ab)$的记搜，但发现这样无法处理$a=1$和$b=1$的情况，这两种情况需要特判。首先$a=1$的情况，就是如果当前选手让$a+1$必胜，那么他一定会给$a+1$，否则会给$b+1$，如果到$2^b n$时，说明谁动$a$谁输，就是平局了，这样的话可以模 ...
分类：
其他好文 时间：
2019-02-26 17:27:39
阅读次数：
203
https://scut.online/p/290 一个 N 个数的取数游戏，Kaildls 和 Parco 轮流操作，每次操作从 N 个数中取一个数 y 并把他变成 y-x(满足 x | y 且x < y)，无法操作的人输。 假设 Kaildls 先手且两人都是用最优策略，请问最后谁会赢？ 第一次 ...
分类：
其他好文 时间：
2019-02-23 01:07:22
阅读次数：
189
人类的本质是什么呢？复读机？鸽子？ 博弈问题是很有意思的一类题目 我讲的可能不是很明白，但题目都不难建议自己思考 组合游戏的特点： 1.两个人博弈，轮流做出最优决策 2.玩家在每个时刻做出的决策都是能预测到的，是一个确定的集合 3.每种状态可能有多种方式到达，但同一种状态不能在一次游戏中重复到达，且 ...
分类：
其他好文 时间：
2019-02-17 00:49:54
阅读次数：
239
【原地址】 在生活中五子棋也是一种先手有必赢策略的游戏，有人会说五子棋先手我也会输啊，所以博弈论问题都有个类似如“参与者足够聪明”，“两人都不犯错"的前提。 在此前提下，讨论几种常见的博弈情形。 { } 一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者 ...
分类：
其他好文 时间：
2019-02-03 11:00:04
阅读次数：
163
foreword ummm... 开始前几个小时被朋友拉来打了这一场，总体海星，题目体验极佳，很符合口味，稍微有点点简单了不知道是不是因为是 New Year Round，很快就打到了 D，但是题目阅读难度有点点大，Alice 和 Bob 永远离不开的博弈论，呼应去年的博弈论。 少有的评测机出锅（也 ...
分类：
其他好文 时间：
2019-02-02 19:13:35
阅读次数：
238
一、巴什博弈 假设要报 n 个数，每次最少报一个，最多报 m 个，可得状态式： 若 r =0.先手必败，否则先手必胜 二、威佐夫博弈 有两堆若干物品，两个人轮流以其中取至少一件物品，至多不限，或从两堆中取相同件物品，最后取完者胜，可得： 设两堆初始为 x, y,且 x <y.则令 z = y-x,记 ...
分类：
其他好文 时间：
2019-02-01 22:32:10
阅读次数：
176
