摘要：
好习惯：先看样例，直接手模。 手摸完第一个样例我们会发现: 当两个值不一样的连通块相邻时，我们若翻转其中一个，再翻转另外一个的时候，与直接翻转另外一个没有区别。 举个例子：010 我们先翻转 1，变成了 000，此时我们再翻转 000 则变成了 111。 与直接翻转 010 两边的 0 变成 111 阅读全文
摘要：
大豆说过：最大权独立集你就会个二分图，你又不会一般图，往二分图上想。 先看第二个条件：不互质的数可以连边。所以现在只剩下互质的数了。 然后看第一个条件（再联想到大豆说的：二分图先想奇偶性）：互质的数只存在：奇数和偶数；奇数和奇数。 两个奇数肯定能表示成如下形式：\(2 \cdot a + 1\) 和 阅读全文
摘要：
前言 写完了这道题我好想刚明白一点最小割？？？UU好闪，拜谢UU。 题解 首先，我们可以发现若第 \(i\) 行的 \(B\) 没选，那么第 \(i\) 列的 \(B\) 也不选，所以此时对于行和列是等价的。 若 \(A_i\) 是 \(0\)，则会减少贡献 \(\sum_{j}B_{i, j}\) 阅读全文