$GZOI2017D1T1$ 题目链接？~~不存在的~~ "(GZOI2017 PDF)Click Here" 首先，枚举第一堆石子是哪一堆，那么现在要求有多少种方案，使得其它堆石子的$xor$值$\ge$第一堆石子（若小于第一堆石子，那么一定可以取一些石子使得第一堆石子和其它堆石子$xor$值相等 ...
分类：
其他好文 时间：
2019-01-28 12:17:03
阅读次数：
241
题目描述 题解： 数据范围这么大当然先打表了。 然后发现$P-position$分布极为稀疏。 不妨设$x<y$，则$P-position$为：$(0,0)$,$(1,2)$,$(3,5)$,$(4,7)$…… 有两个规律： 1.所有正整数出现且仅出现一次。 2.第$k$个点的$y-x=k$。 所以 ...
分类：
其他好文 时间：
2019-01-23 00:12:24
阅读次数：
191
博弈死我了……（话说哪个小学生会玩博弈论提到的这类弱智游戏，还取石子） 先推荐两个文章链接：浅谈算法——博弈论（从零开始的博弈论） 博弈论相关知识及其应用 模板题（Nim 游戏） 有 $n$ 堆石子，两个人轮流从任意一堆石子中取出正整数个石子，取不了的一方输。问先手是否有必胜策略。 题解 经典的博弈 ...
分类：
其他好文 时间：
2019-01-11 21:19:14
阅读次数：
219
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 ...
分类：
其他好文 时间：
2019-01-03 21:38:13
阅读次数：
183
ORZ 做法跟网上是一样的，自己照着手推一次好了。 ...
分类：
其他好文 时间：
2018-12-27 15:20:18
阅读次数：
147
Written with "StackEdit" . T1 取石子（stone） Description 有$n$堆石子，第$i$堆有$x_i$个。 $Alice$和$Bob$轮流取石子（先后手未定），$Alice$每次从一堆中取走$a$个，$Bob$每次从一堆中取走$b$个，无法操作者输。 不难发 ...
分类：
其他好文 时间：
2018-12-24 14:29:33
阅读次数：
186
"传送门" 威佐夫博弈结论：若石子数为$a,b(a include using namespace std; const double phi=(sqrt(5)+1)/2; int main(){ int a,b; while(cin a b){ if(a b)swap(a,b); int A=(b ...
分类：
其他好文 时间：
2018-12-02 22:43:26
阅读次数：
229
HDU 5973:http://acm.hdu.edu.cn/showproblem.php?pid=5975 题意： 有两堆石子，每次可以从一堆石子中取任意个，或者从两堆石子中取相同个数的石子。两个人轮流用这种策略取石子，谁取完所有的石子就算胜利。问先手胜还是后手胜。 思路： 一模一样的威佐夫博奕 ...
分类：
其他好文 时间：
2018-11-22 20:56:33
阅读次数：
194
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮 ...
分类：
其他好文 时间：
2018-11-22 02:47:39
阅读次数：
215
[SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子 ...
分类：
其他好文 时间：
2018-11-02 00:17:43
阅读次数：
177
