[CF755B] Description 两个人轮流说单词，每个人只能说自己的的单词库里的单词。被任意方说过的单词不能再说。一个单词只会在某个人的单词库中出现一次，但是可能同时出现在两个人的单词库中。最先没有单词说的人负。求游戏的胜负。 $n,m \le 1000, L_s \le 500$ Sol ...
分类：
数据库 时间：
2019-10-24 09:18:27
阅读次数：
168
Array Game 考虑最裸的dp去求胜负态。 dp[ i ] 从后面的 m 个状态转移过来。 我们考虑如何用线段树维护， T[ i ][ mask ] 表示 i 这段区间如果后面接的m位是mask使时开头m位的mask， 对于修改的话只要维护一个反过来的T2就可以了。 感觉是可以想出来的题， 为 ...
分类：
其他好文 时间：
2019-10-22 22:28:38
阅读次数：
106
题目描述： 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
不知道为啥达哥说简单。。。。。。 考场上打了俩小时啥也没写出来导致崩盘了。 但是真的是好题啊。 要求在$NIM\ DAG$上随意加一条边，这条边只能走一次，求$Nim$博弈的胜率最大值和平均值。 考虑求出两个数组$dp[i]$和$g[i][0/1]$ $dp[i]$表示到达的地方是$i$的情况下不论 ...
分类：
其他好文 时间：
2019-10-19 09:24:28
阅读次数：
112
题目链接：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
斐波那契数列数列博弈：给你三堆石子，每次只能取费波契数列个石子，问先手赢输出“Fibo”,否则输出“Nacci”。 主要求出SG函数，然后看 异或值 ，最后根据异或值是否是 0 ...
分类：
其他好文 时间：
2019-10-17 01:21:10
阅读次数：
98
