摘要： 传送门 神仙题 首先 \(b=1\) 的部分分可以构造一个任意两点间可达的图 然后发现 \(min(n, m)\leqslant 2\) 时极其复杂 所以我们当它不存在好了 然后口胡一下正解： 发现若要不连通，一定要用一行或一列一样的选法分开 然后问题变为给一些区间，要求区间中全 0 或存在 1 令 阅读全文

摘要： 传送门 出题人精心构造数据使得 \(O(4^n)\) 能够通过，离谱 有一个并不知道是如何想到的做法： 将所有点按坐标排序，右到左，上到下枚举点染色 发现这样染到一个点时与其相邻的以染色的点不超过 4 个 按顺时针编号 \(p_0\cdots p_3\) 尝试将该点颜色染为 \(col_{p_0}\ 阅读全文

摘要： 传送门 我就静静的看着出题人用一个我不会的东西解释另一个我不会的东西 首先可以 bitset 卡常+线性基模拟得到 50 pts 然后重点来优化如何快速判断一个数的每一位被翻转后能否插入没有这个数的线性基 对这是个不需要删除操作的做法 先建出原序列的线性基，记录每个线性基内的数异或过谁以及线性基外的 阅读全文