ZepX-D

摘要： A.for ya 认为随机化找团没前途，考虑在反图上强行黑白染色，大概率能找出一个大小为 \(\frac{n}{3}\) 的独立集，但是有点麻烦，由于保证最大团的大小至少为 \(\frac{2n}{3}\) 了，所以我们 \(O(n^2)\) 枚举点对 \((i,j)\)，若 \(i\) 和 \(j 阅读全文

摘要： 感觉写的有点意识流。 A.BZOJ 5176 把 \(-1/1\) 转化为 \(0/1\)，问题就变为一个格子和它相邻四个格子异或和为 \(0\)。 容易发现第一行的状态确定了，整个网格的状态就确定了。 对于给定的 \(m\) 个格子，其实就是解 \(m\) 个异或方程，但是我们还需要让我们的状态合 阅读全文