![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 84
恩比德爱上大帝
这个作者很懒,什么都没留下…
展开
-
gym102798 2020CCPC威海J Steins;Game
题目:给定nnn堆石子aaa,每堆石子被染成了黑色或者白色,现在两个人轮流进行以下的其中一个操作:1、从石子数量最少的一个黑色石堆中拿走若干石子2、从任意一个白色石堆中拿走若干石子两个人都采取最优策略,不能操作者输。现在染色工作由后手的人完成,问有多少种染色方案可以使后手赢。(1≤n≤105,1≤ai≤1018)(1 \le n \le 10^5,1 \le a_i \le 10^{18})(1≤n≤105,1≤ai≤1018)题解:首先黑色和白色的石堆不相干,可以看成两个游戏的和,白色石堆原创 2021-02-20 22:38:53 · 277 阅读 · 0 评论 -
hdu3032 Nim or not Nim?
题目:给定nnn堆石子,第iii堆有aia_iai个石子,Alice和Bob两个人轮流操作,每次可以从任意一堆中取走若干或将1堆石子拆成两个非空石子堆,两个人采取最优策略,Alice先手,问谁赢。(1≤n≤106,1≤ai<231)(1 \le n \le 10^6,1 \le a_i < 2^{31})(1≤n≤106,1≤ai<231)题解:这种博弈叫Lasker′sNimLasker's NimLasker′sNim。首先每个石堆都是独立的,所以我们可以算出单堆的SGS原创 2021-01-24 17:23:40 · 131 阅读 · 0 评论 -
P1857 质数取石子
题目链接题目:现有若干个石头,两个人轮流取石头,每次只能取质数个石头,谁先取不了了,谁就输了。假设两个人都采取最优策略,且必胜方会尽量快地取胜,必败方会尽量拖延步数。有nnn个询问,每次询问给定一个xxx,表示现有xxx个石头,若先手必胜,输出最少的取胜步数,若先手必败,输出-1。(1≤n≤10,0≤x≤20000)(1 \le n \le 10,0 \le x \le 20000)(1≤n≤10,0≤x≤20000)题解:将当前还剩的石子数看成状态,用dpdpdp打出PNPNPN图,和每个状态原创 2021-01-08 22:19:27 · 218 阅读 · 1 评论