摘要：
r c都是偶数 可以构成所有 2.r是偶数，c是奇数 可以组合出所有(22)和(12)的方块。 至少有2^(r*(c-1))个基。 还可以只动最右边一列，总共2^(r*(c-1))个基。 进行一次操作，每一行的异或和都会变动1，也就是所有行的异或和不变。 至多有2^(r*(c-1)+1)个基。 所以 阅读全文
摘要：
F. Lenient Vertex Cover 题目描述： 给一个无向连通图黑白染色，需要满足至多存在一条边两边颜色相同，\(|V|,|E|\leq 10^6\)。 题解： 一个图可以黑白染色满足每条边两边颜色不同的充要条件是不存在奇环。 那么原题就是询问是否可以删除一条边使得剩下的图不存在奇环，也 阅读全文