摘要：
睡觉啦 阅读全文
posted @ 2017-03-13 23:42
Candy?
阅读(189)
评论(0)
推荐(0)
摘要：
传送门 题意： 背景是$knights' tournament$，好棒的样子！ 这道题不一样很恶心的地方就是有平局的存在 首先判断能不能一步杀 不能的话，如果可以走$0$步或者$a,b$一负一正那么一定会平局，因为这时候两人移动范围相同肯定不会去送死啊 剩下的，可以简化成，有$d=|x_1-x_2| 阅读全文
posted @ 2017-03-13 21:52
Candy?
阅读(526)
评论(0)
推荐(0)
摘要：
传送门 $anti-nim$游戏，$SJ$定理裸题 规定所有单一游戏$sg=0$结束 先手必胜： $1.\ sg \neq 0,\ 某个单一游戏sg >1$ $2.\ sg = 0,\ 没有单一游戏 sg > 1$ 话说那个$J$竟然是$JiaZhihao$ Orz 阅读全文
posted @ 2017-03-13 21:44
Candy?
阅读(183)
评论(0)
推荐(0)
摘要：
传送门 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 一眼差分，然后，这不是阶梯$NIM$吗？ 阶梯$NIM$只考虑奇数位置进行$NIM\ \oplu 阅读全文
posted @ 2017-03-13 19:19
Candy?
阅读(207)
评论(0)
推荐(0)
摘要：
一开始想这不$SG$裸题...然后发现100组数据...然后发现连通块是任意的求$SG$貌似要暴力枚举.... 然后想了一下1维，手动打表，每次就是队当前所有异或后缀和求$mex$，好像就是$lowbit$的样子 然后2维就不会了... 看题解 什么！写个暴力打表！什么！2的幂 不管了抄结论行了.. 阅读全文
posted @ 2017-03-13 18:46
Candy?
阅读(287)
评论(0)
推荐(0)
摘要：
蒟蒻距离退役还有... 阅读全文
posted @ 2017-03-13 17:32
Candy?
阅读(32)
评论(0)
推荐(0)
摘要：
A Funny Stone Game 题意： $n \le 23$堆石子，每次选择$i < j \le k$，从$i$拿走1颗$j,k$各放入一颗，不能取就失败。求先手是否必胜以及第一次取的策略 一开始一直在想游戏怎么会结束...眼残没发现$i<j.....$ 然后，解这类组合游戏问题重要的一步是发 阅读全文
posted @ 2017-03-13 16:23
Candy?
阅读(343)
评论(0)
推荐(0)
浙公网安备 33010602011771号