随笔分类 - 数学——博弈
摘要：POJ 1740 先手必败状态为 偶数堆且为从小到大排序后(1,2)相等,(3,4)相等...，可以理解为每一堆都有与它对称的一堆解释：在这种情况下，先手无论什么操作，后手都可以执行对称的操作，从而维持先手必败状态，而且总数量是减少的，所以先手必败 其他状态都是先手必胜状态 如果为奇数堆解释:先从小
阅读全文
摘要：4的倍数不行，之间的数都可以到4的倍数，而6的倍数不能到4的倍数
阅读全文
摘要：6的倍数不行，之间的数都可以到6的倍数，而6的倍数不能到6的倍数
阅读全文
摘要：P1488 肥猫的游戏https://www.luogu.org/problem/P1488 博弈论一个三角形，只有三种情况：1邻接，2邻接，3邻接主要是2邻接的情况比较麻烦边<0,n-1>需要特判一下
阅读全文
摘要：博弈论基本知识1、定义P-position和N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“先手必败”（奇异局势），现在轮到move的人有必胜策略的局面是N-position，也就是“先手可保证必胜”（非奇
阅读全文
摘要：hdu2516斐波那契博弈，也是一堆博弈的一种，第一个人第一次可以拿任意多，但是不能取完，第二个人拿至少一个，但不能超过上一个人拿的两倍
阅读全文
摘要：hdu4764bash博弈主要是找准必胜状态，以及好好理解题意。这里的必胜状态是n-1,虽然是写的数比上一个大1到k，但是相当于这个人拿1到k，然后是累加的效果
阅读全文
摘要：2016年省赛 G Triple Nimnim游戏，要求开始局面为先手必败，也就是异或和为0。如果n为奇数，二进制下最后一位只有两种可能1，1，1和1，0，0，显然异或和为1，所以方案数为0如果n为偶数，举个例子，14，二进制为1110，我们按位来拆1110==1000+100+101000=100
阅读全文
摘要：博弈论基础理解我理解了一段时间之后顿悟，主要是几个误区，也许在别人看来是非常显然的事必胜状态指先手必胜，必败状态指先手必败如果把整个博弈过程看成树，每个棋局状态都看成一个节点，后继状态为当前节点的儿子，而不是子树的任意节点那么怎么判断当前状态是必胜还是必败呢？1. 末状态是必败2. 一个状态为必胜状
阅读全文
摘要：P3150 pb的游戏（1）选偶数，这一轮一定会活，选奇数，自己这一轮可能会死，并且（如果自己这一轮没死）下一轮对手一定可以活，因为选了奇数，就会被分解成奇数和偶数。
阅读全文
摘要：[POI2010]GRA-The Minima Game一道与博弈相关的dp，想了好长时间，才想明白。A与B都是从大到小，取连续的一段，因为每次都是取当前拿走的元素的最小值。然后由小到大排序，f[i]表示两个人取完了，前i个元素，（先手-后手）的最大值，我一直卡在这里，我总是以为这里的先手就是A，后
阅读全文