摘要：题目链接 https://codeforces.com/contest/1344/problem/F 题解 怎么又是神仙数学构造题。。 观察题目中的操作，我们令 $$\textbf{A}_W=\begin{bmatrix}0\\0\end{bmatrix},\ \textbf{A}_R=\begin 阅读全文

摘要：题目链接 http://uoj.ac/contest/51/problem/513 题解 好题。 考虑简化操作： 对于第二种操作，其实就可以等价于若干次单点操作，每次标记一个点，把和这个点相邻的边全部反转。即有用的操作只有 $n$ 种。 对于第一种操作，众所周知一个无向图中所有的环都可以由若干个非树 阅读全文

摘要：题目链接 https://codeforces.com/contest/1336/problem/E 题解 假设线性基大小是 $L$，其异或值域记作 $S$，则对于异或值域内每个数，显然有 $2^{n L}$ 种方案异或得到。因此只需要建一组线性基然后对这个线性基求答案即可，相当于 $n\le m$ 阅读全文