team2012-B2-sol-0003

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题意：给出K个N位的二进制数，再给一个数，问是否能被那K的二进制数用xor表示出来，如果不行，能否改动最少（3个以内）使之能表示出来。
思路：将K个N位数每个看作一个向量，用高斯消元求出一组基。然后使用这组基判断即可。需要改动的就枚举改动的位置进行判断。

题意：给出K个N位的二进制数，再给一个数，问是否能被那K的二进制数用xor表示出来，如果不行，能否改动最少（3个以内）使之能表示出来。

思路：将K个N位数每个看作一个向量，用高斯消元求出一组基。然后使用这组基判断即可。需要改动的就枚举改动的位置进行判断。