摘要：首先感性感觉这个东西是比较有循环节的，但这是后话。 最后几步一定是 差分相同->每个数相同->全为0。 不平凡地猜想差分 $k$ 次全 $0$ 等价于可以 $k$ 步胜利。 假设差分 $k-1$ 次后全为 $a$，这个序列取反后差分 $k-1$ 次就全是 $-a$。那么选择这个序列就能保证差分 $k 阅读全文

摘要：全在口胡，没写代码 首先不考虑复制。 显然是一个二分图匹配问题。如果能分成 $k$ 次若干组匹配，那么答案一定不超过 $k$。 建出二分图，答案有下界：最大的度数。想象一下，每次抠掉若干匹配，尽量匹配度数最大的点，感觉一定能让最大的度数减一。 严谨证明一下：令最大度数为 $D$，通过建立虚点，把 $ 阅读全文

摘要：首先注意到：任何合法方案一定能调整成：每种位数选一个关键点，每条边都至少有一个关键点。 本质上是希望找一个边和点的匹配。 一种思路是确定关键点之间形成的树后（暴力枚举），让每条边匹配一个关键点。 但关键点是没有连边限制的，所以是要和有限个非关键点匹配。建立二分图匹配的网络流模型：源点向左部的边连 c 阅读全文

摘要：题意 $n$ 堆石子，每堆 $a_i$ 个，两人轮流取，不能行动者输。 有一个集合 $S$，如果一个人取了 $x\in S$，那另一个人下一次必须在同一堆石子行动。 $n\le10^5,a_i\le100$ 题解 不知道这个限制在干啥怎么办呢？我们取某些石子，让对方可以不遵守限制，如果这个时候能赢， 阅读全文

摘要：肯定先考虑二分答案，判定能不能全部不超过 $w$。 钦定不走 $n\rightarrow1$ 的边，接着翻转若干区间。 翻转一个区间的变化是 $[1,l)++,[l,r)--,[r,n]++$。 注意到翻转两个不交的区间一定不优，所以所有被翻转的区间交非空。 令交为 $[x,y]$，边初始被覆盖 $ 阅读全文