瞪了题解两三天，直接下转第二篇题解就康懂了 首先我们令 ： $L[i][j]$ 表示当前 $[i,j]$ 区间左侧放置 $L[i,j]$ 数量的石子后先手必败 $R[i][j]$ 表示当前 $[i,j]$ 区间右侧放置 $R[i,j]$ 数量的石子后先手必败 那么最后我们只要判断 $a[1]$ 是否 ...
分类：
其他好文 时间：
2019-07-21 10:26:08
阅读次数：
88
题目 Description Jby考完了高考以后，一度闷得发颠…. 无聊之际，发明了一个新的取石子游戏！ 规则如下，一共有N颗石子，每次最多可以取走K颗(不能不取)，最先取不到的人算输（就是说谁取完谁就赢）。 为了延长这个游戏的时间，Jby弄来了整个宇宙的石子（挺够本事的…）… Descripti ...
分类：
其他好文 时间：
2019-07-15 10:48:28
阅读次数：
111
去吧，皮皮虾 题意： 有 n 堆石子，每堆有 a[ i ] 个，然后每次 操作 可以选择任意一堆 石子，取走一个。 若你取完了之后，存在两堆石子，他们的个数一样多，你就输了（ 包括两堆都是0个）， 或者你不能取了，你也输了。 解： 1、若只有一堆，那就判奇偶就行了。 2、若存在 至少 两对 相等个数 ...
分类：
其他好文 时间：
2019-07-13 13:49:50
阅读次数：
274
"POJ" 题意:给定$N$个数,Georgia和Bob轮流操作,每次可以让一个数减去一个正整数,但要保证数列严格单调递增,求谁会获胜? 分析:如果没有保证数列严格单调递增这个限制,就是传统的Nim博弈 取石子游戏.于是考虑把它往Nim上靠.我们把$N$个数先$sort$排序,从最后一个数开始拆成两 ...
分类：
其他好文 时间：
2019-05-18 09:42:39
阅读次数：
133
题意 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜 ...
分类：
其他好文 时间：
2019-03-10 16:21:38
阅读次数：
149
问题描述 蒜头君和花椰妹在玩一个游戏，他们在地上将 n 颗石子排成一排，编号为 1 到 n。开始时，蒜头君随机取出了 2 颗石子扔掉，假设蒜头君取出的 2 颗石子的编号为 a, b。游戏规则如下，蒜头君和花椰妹 2 人轮流取石子，每次取石子，假设某人取出的石子编号为 i，那么必须要找到一对 j, k ...
分类：
其他好文 时间：
2019-03-03 22:19:24
阅读次数：
209
题目描述 题解： 听说叫斐波那契博弈。 先手必败当且仅当当前数目为斐波那契数列中的数。 代码： ...
分类：
其他好文 时间：
2019-02-04 15:28:47
阅读次数：
157
$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
ORZ 做法跟网上是一样的，自己照着手推一次好了。 ...
分类：
其他好文 时间：
2018-12-27 15:20:18
阅读次数：
147
