对于计算一个游戏的胜负，当且仅当后继状态中至少有一个必败状态时，本状态是必胜状态。但是这样既效率很低又不能计算出量化的形势。 因此需要改为双人零和博弈（如图所示） 结点的值代表对于这个状态的甲方最终受益，显然甲方希望这个值尽可能大，乙方希望这个值尽可能小。 这就是极大极小搜索算法（minimax s ...
分类：
其他好文 时间：
2019-06-24 00:20:19
阅读次数：
100
$\mathcal{Description}$ $\mathcal{Solution}$ 根据题意，我们知道 根节点深度为1，深度为 __奇数__ 的节点由$David$移动，我们称为$D$点，深度为 __偶数__ 的节点由$Vincent$移动，我们称为$V$点 记$big[i],sma[i]$表 ...
分类：
其他好文 时间：
2019-06-21 22:21:43
阅读次数：
126
自己的一点想法 举几个例子后发现是谁先手痒痒把某一堆掏空了那他就GG了，因此要尽量让对方不得不掏空某堆。 用最简单的举例后发现：1 1 1 1 1 1，扔给谁谁完蛋；1 1 1 1 1 2，一样的，肯定得动1的部分；1 1 1 1 2 2，还是败；1 1 1 2 2 2，这个就不一样了，这是胜局面， ...
分类：
其他好文 时间：
2019-06-02 01:03:34
阅读次数：
90
题目 给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。 例子 arr=[1,2,100,4]。 开始时玩家A只能拿走1或4。如果玩家A拿走1， ...
分类：
其他好文 时间：
2019-05-31 00:44:26
阅读次数：
127
每时每刻人都有很多种选择，不同的选择就会分叉成很多条路径，就像下一盘棋中的博弈树，但从开局到终局，人却只能选择一条确定的路。 人生活在四维空间，世界一刻不停地往前走。站在四维空间看人类，犹如人类站在三维空间看电影，人们可以随意切换到任意一个时间去看电影。 我不由想起《复仇者联盟3》中通过时空穿梭的方 ...
分类：
其他好文 时间：
2019-05-25 09:41:50
阅读次数：
105
标题：约数倍数选卡片 闲暇时，福尔摩斯和华生玩一个游戏： 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括： 1，2，3, 6，12，18，24 .... 当轮到某一方拿 ...
分类：
其他好文 时间：
2019-05-20 22:47:58
阅读次数：
147
参考: https://blog.csdn.net/acm_cxlove/article/details/7854530 https://blog.csdn.net/mazicwong/article/details/55190423 题目分类: sg: hdu1847 hdu1536 hdu398 ...
分类：
其他好文 时间：
2019-05-20 17:11:14
阅读次数：
80
"POJ" 题意:给定$N$个数,Georgia和Bob轮流操作,每次可以让一个数减去一个正整数,但要保证数列严格单调递增,求谁会获胜? 分析:如果没有保证数列严格单调递增这个限制,就是传统的Nim博弈 取石子游戏.于是考虑把它往Nim上靠.我们把$N$个数先$sort$排序,从最后一个数开始拆成两 ...
分类：
其他好文 时间：
2019-05-18 09:42:39
阅读次数：
133
这也太强了8……AtCoder真的道道好题 考虑一条链上的情况——这不SB题吗，按$\% 3$的余数考虑：$\% 3$余2后手赢，否则先手赢 扩展到树上，每次删除都会使直径删除1个或2个点。直径删完时其它链肯定也删完了，所以对直径按照上边的方法预处理下SG函数就行了 代码 cpp include d ...
分类：
其他好文 时间：
2019-05-15 14:36:29
阅读次数：
153
正解:博弈论 解题报告: 传送门! 啊先放下翻译趴$QwQ$大概就是说,有一行$1\cdot n$的网格,每次可以向左移动若干步,不能越过前面已有棋子的格子就是了,然后谁不能动就输了,问最后是先手必胜还是后手必胜 然后这就是个阶梯游戏的变式昂$QwQ$ 首先可以发现,当移动一个棋子的时候,相当于和后 ...
分类：
其他好文 时间：
2019-05-11 09:36:27
阅读次数：
109
