摘要: Description 给出几个异或方程组求解,\(n \leqslant 2000\) Sol 高斯消元. 直接消元就行,遇到自由元就直接输出,同时记录一下用到的最高行数. 复杂度不科学就可以用 bitset 啊...跑的灰常快...不过他没有重载某一位的异或操作,需要人工判断一下. Code 阅读全文
posted @ 2016-12-01 15:11 北北北北屿 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Description 一个图,对一个点进行操作会改变这个点及其相邻的点的状态,问全部变成黑色至少需要几次.数据保证有解. Sol Meet in middle. 我一开始写个高斯消元,发现有两个点过不去,原因是没有处理好自由元,应该在DFS的时候回带所有解,然后就弃疗了. 然后发现这个其实可以暴力 阅读全文
posted @ 2016-12-01 15:05 北北北北屿 阅读(140) 评论(0) 推荐(0) 编辑