问题描述： 有一堆物品，共n个，两人轮流从这堆物品中取，规定每次至少取一个，至多m个，获胜条件分为两种，分别是最后取光者胜或者是最后取光者败。 分析： 1.假如物品个数小于等于m个，那么第一个人就能一次取完。 2.假如物品个数等于m加一个，第一个人取不大于m的任意个第二个人都能取完。 3.假如物品个 ...
分类：
其他好文 时间：
2019-04-08 01:02:50
阅读次数：
339
博弈论的题目有如下特点： 下面介绍几个经典的博弈。 巴什博弈（Bash Game） 一堆n个物品，两个人轮流从中取出1~m个，最后取光者胜（不能继续取的人输）。 同余定理：$n=k*(m+1)+r$，先者拿走$r$个，那么后者无论拿走$1~m$个先者只要的数目使和为$m+1$，那么先手必赢。反之若$ ...
分类：
其他好文 时间：
2019-04-06 19:00:29
阅读次数：
218
题目是一个很像NIM博弈的一道dp问题，实际上就是利用了NIM博弈的结论，XOR为0 原题目的意思是给定n堆石头，可以取走0-d堆石头，问取走之后后手必胜（实际上就是xor为0的情况）的取法数目 就是利用dp，状态表示就是前i堆，取走j堆，xor值为k 初始化的的状态就是dp[i,0,0]=1； 转 ...
分类：
其他好文 时间：
2019-04-06 11:12:54
阅读次数：
104
题目 【题目描述】 pure 和 dirty 决定玩 $T$ 局游戏。对于每一局游戏，有 $n$ 个字符串，并且每一局游戏由 $K$ 轮组成。具体规则如下：在每一轮游戏中，最开始有一个空串，两者轮流向串的末尾添加一个字符，并且需要保证该串为 $n$ 个字符串中任意一个串的前缀，不能操作的人输掉这一轮 ...
分类：
其他好文 时间：
2019-04-06 00:21:10
阅读次数：
755
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 if(n%(m+1)) first win else second win 变种：取光者输 if(!(n-1)%(m+1)) second win else first win 威佐夫博弈：有 ...
分类：
其他好文 时间：
2019-04-04 20:20:49
阅读次数：
162
一、概述面试，难还是不难？取决于面试者的底蕴（气场+技能）、心态和认知及沟通技巧。面试其实可以理解为一场聊天和谈判，在这过程中有心理、思想上的碰撞和博弈。其实你只需要搞清楚一个逻辑：“面试官为什么会这样问？他希望听到什么答案？”然后针对性的准备和回答就行了，无他。 “你的优势是什么？”多年前我觉得这 ...
分类：
其他好文 时间：
2019-03-16 23:39:01
阅读次数：
321
博弈论 如果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
1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。 有一堆石子共有N个。A B两个人 ...
分类：
其他好文 时间：
2019-02-28 23:08:36
阅读次数：
223
SG函数 为了更一般化博弈问题，我们引入SG函数 SG函数有如下性质： 1.如果某个状态SG函数值为0，则它后继的每个状态SG函数值都不为0 2.如果某个状态SG函数值不为0，则它至少存在一个后继的状态SG函数值为0 如果某个局面SG函数值为0，则该局面先手必败 放到有向图中，该有向图的核就是SG值 ...
分类：
其他好文 时间：
2019-02-28 00:44:50
阅读次数：
228
