题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3298 博弈论经典结论题，我也没什么好说的。matrix67大佬比我想得深入的多：捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列 代码： #include<cstdi ...
分类：
其他好文 时间：
2018-10-01 21:06:45
阅读次数：
129
这个题一看就是nim游戏的变形。每次先手取出巧克力就是新建一个nim，但假如先手取一个为0的而且无论后手怎么取剩下的都无法为零就行了。然后用dfs跑。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-29 23:59:28
阅读次数：
1663
题意： 有两个人从N个石子堆中拿石子，其中一个人可以拿两次，第二个人只能拿一次。最后拿完的人胜利。 思路： | 类型 | Hakase先 | Hakase后 | | : : | : : | : : | | 1 | W | L | | 1 1 | W | W | | 1 1 1 (3n) | L | ...
分类：
其他好文 时间：
2018-09-29 22:44:24
阅读次数：
157
前言： 考试。。。今天130，还算正常（当然比不上大佬们），基本完成昨日任务。 第一题（数学题，100分）： 这题打表找到了规律，一开始骗到了80，后来发现n ln（n）,1e7,2s,完全不虚嘛，差分一下就好了，于是就交了上去。 时候有bzy大神发现了只要O（n）的方法，原来可以线性求出1 n每个 ...
分类：
其他好文 时间：
2018-09-28 01:43:48
阅读次数：
147
博弈论其实一直都不太会，最近看了看，想了想其实还好了。以前都是看到这种题都是爆搜，感觉现在就不会这么鲁莽了啊。博弈有三种我会一一来讲。 Bash（巴什博弈） 1）问题 "HDU1846 Brave Game" Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影 ...
分类：
其他好文 时间：
2018-09-26 20:12:54
阅读次数：
174
参考：https://blog.csdn.net/Izumi_Hanako/article/details/80189596 胜负和操作次数有关，先手胜为奇，所以先手期望奇数后手期望偶数，最后一定能达到m,m,m,...n%m的操作次数最大局面 然后看达到这个状态的操作数的奇偶性即可 ...
分类：
其他好文 时间：
2018-09-24 11:29:08
阅读次数：
138
Description Solution 首先，每个节点上的权值可以等价于该节点上有(它的权的二进制位数+1)个石子，每次可以拿若干个石子但不能不拿。 然后就发现这和NIM游戏很像，就计算sg函数em（然而我并不会推） 如果您恰好看到这篇博，又恰好有空的话，欢迎探讨~ Code ...
分类：
其他好文 时间：
2018-09-22 21:23:29
阅读次数：
140
In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video ...
分类：
其他好文 时间：
2018-09-21 10:46:32
阅读次数：
177
有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石 ...
分类：
其他好文 时间：
2018-09-15 17:34:48
阅读次数：
105
目的是寻找最优的方案使得自己能够利益最大化。 基本思想就是假设自己（A）足够聪明，总是能选择最有利于自己的方案，而对手（B）同样足够聪明，总会选择最不利A的方案 对抗搜索就是对于先手来说，取后手中状态最大的；对于后手来说，取终态中状态最小的 对于第一个人 它一定从当前局面可以到达的所有局面中，选择一 ...
分类：
其他好文 时间：
2018-09-11 21:17:10
阅读次数：
190
