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 · 200 阅读 · 0 评论 -
2018.07.15【省赛模拟】模拟B组 【GDOI2016模拟3.11】游戏
DescriptionInputOutputSample Input2 2 RL LR 2 2 RR RRSample OutputLOSE WINData Constraint题解10%对于n=1,直接特判即可。 30%对于n,m&amp;lt;=3,可以用暴搜的方法跑过去。 60%对于另外的30%,打表“WIN”,别问我为什么。加上刚...原创 2018-07-17 20:43:23 · 219 阅读 · 1 评论 -
2368. 黑白棋
Description小A和小B又想到了一个新的游戏。这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界。当谁不可以操作时,谁就失败了。小A和小B轮流操作...原创 2018-12-10 18:44:32 · 491 阅读 · 0 评论