摘要：
题目描述 题解 构造好难，想了好久。 先判掉 $n-m$ 不是 $k-1$ 的倍数。 考虑到最后一次删数一定是原本序列中的 $b$ ，左右两侧各有 $\frac{k-1}{2}$ 个点。 然后发现可以保留一些点变为 $b$ ，使得回到刚刚的问题。 因此只要判断是否存在一个 $b$ ，使得左右两侧都至 阅读全文
摘要：
题目描述 题解 考虑到每个点被跳到后都会 $-1$ ，所以我们一开始就把整个序列都 $-1$ ，然后玩法就变成要么跳到 $[i+1,\min(k,i+m)]$ 上的点，要么自身权值 $-1$ 。 然后显然可以直接转化为每个点为 $0$ 或 $1$ 。 所以考虑 $\text{dp}$ ： $f_{i 阅读全文
摘要：
题目描述 题解 有向无环图的博弈游戏有个小技巧就是把点分组，每个点 $u$ 所在的集合 $M(u)=\text{mex}\{M(v)|(u,v)\in G\}$ 然后如果每个组的异或值为 $0$ 的话，那么就是先手必败，否则先手必胜。 因为我们可以考虑找到异或值不为 $0$ 的最大编号的组，然后把其 阅读全文