摘要：
题意 $n$ 堆石子，每堆 $a_i$ 个，两人轮流取，不能行动者输。 有一个集合 $S$，如果一个人取了 $x\in S$，那另一个人下一次必须在同一堆石子行动。 $n\le10^5,a_i\le100$ 题解 不知道这个限制在干啥怎么办呢？我们取某些石子，让对方可以不遵守限制，如果这个时候能赢， 阅读全文
摘要：
肯定先考虑二分答案，判定能不能全部不超过 $w$。 钦定不走 $n\rightarrow1$ 的边，接着翻转若干区间。 翻转一个区间的变化是 $[1,l)++,[l,r)--,[r,n]++$。 注意到翻转两个不交的区间一定不优，所以所有被翻转的区间交非空。 令交为 $[x,y]$，边初始被覆盖 $ 阅读全文