BZOJ-1923-外星千足虫-SDOI2010

• chinalll 发布于
• 1747 收藏

描述 分析 首先看上去这貌似是一个高斯消元的题目, 直觉吧… 每次给出的就相当于是一个方程. 然后很容易想到n条虫子n个x, x_i的系数为0表示这个方程中没有i, 否则为1. 然后系数乘以相应的x再相加模2就是输入的那个结果了. 然后就会发现有两个问题, 首先模怎么办, 然后时间复杂度太大了, 这种加法方程组的高斯消元复杂度是O(n^3)的. 突然想到——加法模2就相当于异或! 所...