摘要：
传送门 注意到后手可以模仿先手的操作，那么如果一回合之内没法决定胜负则一定 $\text{once again!}$ 考虑如何判断一回合内能否决定胜负 首先如果最左边和最右的 $0$ 或 $1$ 距离小于等于 $k$，那么先手显然赢 如果最左边和最右的 $0$ 和 $1$ 中间都差了大于等于 $k$ 阅读全文
摘要：
传送门 不妨把每一堆按照石头数量从小到大排序 注意到每次只能拿一个石头，那么不论何时每堆石头的排名都是一样的 那么最终所有堆的状态一定就是 $0,1,2,...,n-1$，现在每一堆最终的石头数量都确定了 那么我们直接把每一堆的石头数量减去这一堆的排名，再加上 $1$，就得到每一堆能拿走的石头数量 阅读全文
摘要：
传送门 显然从左到右考虑每个要删除的数 维护一个 $cnt$ 表示之前已经删除了 $cnt$ 个数，那么当前所有要删除数的实际位置就要减去 $cnt$ 直接暴力枚举哪些数在最左边一个块然后一起删除 每个数删除一次复杂度 $O(n)$ 阅读全文