ylsoi的博客

题目大意：有n堆糖果，每堆的数量为ai，两个个轮流吃糖果，每一次可以选择将最大的那一堆吃掉或者每一堆都吃一颗。吃掉最后一粒糖果的人会输。问是否先手必胜？思路：看样子好像没有地方入手，因为有一种操作是将每一堆都吃掉一颗。发现吃掉iii堆最大的糖果同时也每一堆吃一颗吃了jjj次和顺序并没有关系。于是我们可以建立一种模型，就是将糖果的数量从大到小排序之后，我们看成n个矩阵围成的封闭图形，我们...

题目大意：有n个碗里面装了ai粒糖果，然后每次一个人可以选择一组i<j≤ki<j≤kin−in−in-i的石子等你来取。 如果每一次只增加一个糖果的话就很好办了，但是是这是增加了两个糖果，相当于增加了又新加了一堆石子。换一个角度去想，新加的这一堆石子反正最后总是要取走的，转移后的状态便是后面两个糖果所构成的游戏的和。数据这么小，上SG就完事了。/*============...

题目大意：有一个长度为N的数组，甲乙两人在上面进行这样一个游戏：首先，数组上有一些格子是白的，有一些是黑的。然 后两人轮流进行操作。每次操作选择一个白色的格子，假设它的下标为x。接着，选择一个大小在1~n/x之间的整数 k，然后将下标为x、2x、…、kx的格子都进行颜色翻转。不能操作的人输。现在甲（先手）有一些询问。每次他 会给你一个数组的初始状态，你要求出对于这种初始状态他是否有必胜策...

题目大意：同样是Nim游戏，只不过每一堆石子需要解锁，解锁需要一次单独的操作，只有石子解锁了之后才可以拿。思路:我们可以从SG定理的原理的角度去看这道题目，同样地我们只计算目前解锁了的石子的状态（因为未解锁的我们无法判断）。为了保持先手必胜，我们需要让对方永远处于一种异或和为零的局面，这样我们才可以反转使得异或和不为0。但是对方可能会解锁一些石子然后使得异或和任然为0，所以作为先手一开...

题目大意：有m 个格子排成一行，从左到右编号1 到m，其中n 个给定的格 子里有石子，且编号为m 的格子里没有石子。两个人轮流操作，每次操 作要求选择一个石子，石子会移动到它右边第一个不含石子的格子里。 将某个石子移动到编号为m 的格子的人胜利，问先手有多少种操作方案 能使先手必胜。思路:首先倒数第二个格子上肯定不可以有格子，有的话就赢了，所以这是必胜状态。所以两个人都不想把石...

Description：任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是曾经的浙江省赛题。 今天，又一个关于F...

题目大意：有nnn堆石子，每堆石子有aiaiai个，有一个数kikiki现在两个人博弈，每 个人每次至多可以拿走数量的为⌊xki⌋⌊xki⌋\lfloor \dfrac{x}{ki}\rfloor石子，xxx为当前这一堆石子的 数量，谁不能拿就输了，求谁赢。思路：这一看就是SG函数的题目，然后就不会做了。。。 我们固定了kkk的值为333后打表： 0 0 1 0 1 2 0 1...

题目大意：Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下：Claris和NanoApe两个人轮流拿石子，Claris先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。不同的初始局面，决定了最终的获胜者，有些局面下先拿的Claris会赢，其余的局面Claris会负。Claris很好奇，如果这n堆石子满足每堆石子的初始数量是不超过m的...