有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗 ...
分类：
其他好文 时间：
2018-10-28 19:14:07
阅读次数：
142
题目描述 Yasuo 和Riven对一排$n$个假人开始练习。斩杀第$i$个假人会得到$c_i$个精粹。双方轮流出招，他们在练习中互相学习，所以他们的剑术越来越强。基于对方上一次斩杀的假人数量$k$，可以斩杀掉剩余假人中位置最靠前的$[1,2k]$范围内数量的连续假人。最初Yasuo先出招，斩杀$1 ...
分类：
其他好文 时间：
2018-10-25 17:58:11
阅读次数：
145
https://blog.csdn.net/cclethe/article/details/80426760 古诺双寡头模型MATLAB求解(博弈论) https://blog.csdn.net/cclethe/article/details/80453247 斯塔克尔伯格竞争模型（主从博弈模型） ...
分类：
其他好文 时间：
2018-10-24 17:44:36
阅读次数：
207
Solution 几乎是秒想到的水题叻！ 异或很容易想到每一位单独做贡献，所以我们需要统计的是区间内每一位上做的贡献，就是统计区间内每一位是1的数的数量。 所以就写数位dp辣！（昨天才做了数字统计不要太作弊啊！） Code Solution 博弈论什么的完全不了解啊....然后看到题就乱打了个记忆化 ...
分类：
其他好文 时间：
2018-10-17 19:03:55
阅读次数：
216
今天心态崩崩,,,.。 这道题比较简单 因为每一位是单独对答案产生贡献的 所以枚举每一位 用数位dp求出该位是$1$的数量 在求出该位是$0$的 那么答案就是那一位对应的二的幂次再乘以$num1 * num0 * 2$ 每一对会产生两次贡献 代码 这道题是一道博弈论的dp 现在用$dp[x][y][ ...
分类：
其他好文 时间：
2018-10-17 19:02:15
阅读次数：
216
"传送门" Solution 我们知道当SG不为0则先手必胜，然后就可以打表了￣▽￣ Code ...
分类：
其他好文 时间：
2018-10-14 00:23:37
阅读次数：
159
[CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有 ...
分类：
其他好文 时间：
2018-10-13 11:42:43
阅读次数：
145
参与者（player） 参与博弈的决策主体 行动者（actions） 对每一个参与者，他可采取的行动（策略）全体组成的集合.每一个参与者各自行动后形成的状态称为局势（outcome） 收益（payoff） 在不同的局势下每个参与者可获得的利益.收益有时为一个具体的数值，更多情况下表现为参与者对所有局 ...
分类：
其他好文 时间：
2018-10-10 23:52:49
阅读次数：
257
C. Permutation Game http://codeforces.com/contest/1033/problem/C 题意： 一个排列，每个位置i走到的位置j满足：a[j]>a[i]，(j-i)是a[i]的倍数。问从每个位置开始，是否有必胜策略。 分析： 博弈论+拓扑。 由于是一个排列， ...
分类：
其他好文 时间：
2018-10-08 15:53:19
阅读次数：
245
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1115 观察问题，我们能发现前后相邻两堆石子的数量差一定非负，而我们在第i堆石子中移走k个石子，那么第i堆与第i-1堆石子的数量差就减少k，第i+1堆与第i堆的数量差增加k。这样就转化为了 ...
分类：
其他好文 时间：
2018-10-01 21:38:43
阅读次数：
139
