SG函数
RainbowCrown
我不是归人,我是过客。
展开
-
AtCoder Regular Contest 091 F - Strange Nim
题目大意 给你n个石子堆,然后Alice和Bob开始博弈。每个人每次可以从第i堆里面选出[1,⌊aiki⌋][1,\lfloor\frac {ai}{ki}\rfloor][1,⌊kiai⌋]个石子。然后最后不能选的人就GG。 思考历程/题解 其实还是挺简单的,sg函数裸题。 先是想了个很暴力的dp方程,然后自以为可以线段树优化,结果发现很GG。 然后就想到了sg函数一般解法打表——分类讨论。 然后就一层一层地列,于是就发现了一些奇妙的规律。 当1<=xi<ki1<=xi<ki1.原创 2020-09-22 22:05:03 · 214 阅读 · 0 评论 -
2018.07.15【省赛模拟】模拟B组 【GDOI2016模拟3.11】游戏
Description Input Output Sample Input 2 2 RL LR 2 2 RR RR Sample Output LOSE WIN Data Constraint 题解 10%对于n=1,直接特判即可。 30%对于n,m&amp;lt;=3,可以用暴搜的方法跑过去。 60%对于另外的30%,打表“WIN”,别问我为什么。加上刚...原创 2018-07-17 20:43:23 · 226 阅读 · 1 评论 -
2368. 黑白棋
Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界。当谁不可以操作时,谁就失败了。 小A和小B轮流操作...原创 2018-12-10 18:44:32 · 510 阅读 · 0 评论