题目描述 有三堆石子，它们的石子个数分别为$x,y,z$。$A$和$B$正在博弈，由$A$先手，双方轮流操作。每次操作是指，选择若干堆（$1-3$堆）石子，从中各取出相同数量的石子（不能$1$个都不取）。不能操作的人失败。请判定是否先手必胜。 输入格式 第一行一个整数$T$，表示数据组数。接下来$T ...
分类：
其他好文 时间：
2019-10-26 17:16:42
阅读次数：
86
[CF705B] Description ICG 游戏有若干个环，每次操作将一个环断成非空的两部分，节点数总和不变。集合初态为空，每次向集合中添加一个环，询问当前集合用于游戏的胜负。 $n \le 10^5, a_i \le 10^9$ Solution 考虑每个环，如果我们将操作后产生的环都看作这 ...
分类：
其他好文 时间：
2019-10-24 10:18:22
阅读次数：
99
[CF755B] Description 两个人轮流说单词，每个人只能说自己的的单词库里的单词。被任意方说过的单词不能再说。一个单词只会在某个人的单词库中出现一次，但是可能同时出现在两个人的单词库中。最先没有单词说的人负。求游戏的胜负。 $n,m \le 1000, L_s \le 500$ Sol ...
分类：
数据库 时间：
2019-10-24 09:18:27
阅读次数：
168
题目描述： Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of t ...
分类：
其他好文 时间：
2019-10-22 20:12:40
阅读次数：
106
空格数变吗？不变呀 阶梯博弈阶梯数变吗？不变呀 那这不就阶梯博弈，每行一栋楼，爬完$mex$就可以了吗？ ...
分类：
其他好文 时间：
2019-10-20 21:42:27
阅读次数：
117
感谢https://www.luogu.org/blog/user38385/solution-p2252 自从昨天考了博弈论的一道程序填空题，博弈论的阴云便一直在我的心上徘徊，今天把这个坑填一下。 一.巴什博弈(Bash Game) A和B一块报数,每人每次最少报一个,最多报四个,看谁先报到三十. ...
分类：
其他好文 时间：
2019-10-20 15:47:12
阅读次数：
159
取（2堆）石子游戏 HDU 2177 博弈论 题意 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假 ...
分类：
其他好文 时间：
2019-10-19 17:42:06
阅读次数：
91
题目链接：https://leetcode.com/problems/predict-the-winner/ 1.暴力递归 当前数组左边界：i，右边界：j； 对于先发者来说，他能取到的最大值是：max(arr[i] + second(arr, i + 1, j), arr[j] + second(a ...
阶梯NIm 如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢.. 其实阶梯博弈经过转换可以变为Nim.. 把所有奇数阶梯看成N堆石子..做nim 把石子从奇数堆移动到偶数堆可以理解为拿走石子..就相当于几个奇数堆的石子在做Nim 证明（可能 ...
分类：
其他好文 时间：
2019-10-17 23:13:43
阅读次数：
86
$A,B,C$都没印象了...所以就只放我写过题解的D,E了... 如果有时间会去补一下F之类的，不过我不会博弈论啊QAQ ` CF1197D 【Yet Another Subarray Problem】 ~~早上打算做一做的时候挂在自己的草稿纸的潦草字迹上了，挂了1个小时（虽然编译器也有一点锅，果 ...
分类：
其他好文 时间：
2019-10-11 20:11:30
阅读次数：
124
