[BZOJ1923/Luogu2447][SDOI2010]外星千足虫 (高斯消元)

发布于 2018-03-29  9 次阅读


本文章由SYCstudio或本站其它作者所有,严禁转载,转载必究

本文链接地址:[BZOJ1923/Luogu2447][SDOI2010]外星千足虫 (高斯消元)

Description

BZOJ1923

Tag

高斯消元

解决思路

地球上的虫子足的奇偶性为0,外星的为1,那么题目就是给出若干个异或方程,求解。
直接高斯消元。注意判断多解的情况。另外,要记录最近的能够出解的地方。
由于只有异或操作,所以可以用bitset优化。

代码

本文章由SYCstudio或本站其它作者所有,严禁转载,转载必究

本文链接地址:[BZOJ1923/Luogu2447][SDOI2010]外星千足虫 (高斯消元)


HNCJ OIer 一枚