zltzlt

摘要： 洛谷传送门 一道非常 educational 的题。 考虑移除两个一样的棋子和不移没有本质区别，可以发现若记 $\operatorname{lowbit}(x) = 2^k$，则 $x$ 的 sg 值为 $k$。 考虑 $n$ 的答案即为 $\oplus_i (\left\lfloor{\frac{ 阅读全文

摘要： 洛谷传送门 引理：点集 $V$ 在匹配内的充要条件为 $V \cap A$ 能在匹配内且 $V \cap B$ 能在匹配内。 证明（参考了这篇博客）：令 $X = V \cap A,Y = V \cap B$。则先找出覆盖 $X$ 的原图上的最大匹配和覆盖 $Y$ 的最大匹配，然后把这些边单独拎出来 阅读全文