ylsoi的博客

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

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

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

题面：思路：好一个打表题。。。 首先我们要发现各种性质： f[n]f[n]f[n]直接对应了nnn在序列中出现的次数，又因为f[n]f[n]f[n]是单调递增的，然后我们就可以通过前1e61e61e6的数据二分来算出后面任意一个f[n]f[n]f[n]。 至于怎么算g[g[n]]g[g[n]]g[g[n]]发现它的差分数组为n∗f[n]n∗f[n]n*f[n]，所以g[g[n]]...

题目大意：记S(x)S(x)S(x)为xxx各个数位的和，定义一个数为Snuke Number当且仅当任意y>xy>xy>x都满足yS(y)⩾xS(x)yS(y)⩾xS(x)\dfrac{y}{S(y)}\geqslant \dfrac{x}{S(x)}。求前kkk个Snuke Number。思路：表示这道题看得我一脸懵逼，打了一个表，没发现什么规律，但是别人就发现了：...