摘要: 题意自己看,反正是裸题... 普通高斯消元全换成模意义下行了 模模模! 阅读全文
posted @ 2017-02-17 17:39 Candy? 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 和上两题一样 Input 输入第一行有一个数K,表示以下有K组测试数据。 每组测试数据的格式如下: 第一行 一个数N(0 < N < 29) 第二行 N个0或者1的数,表示开始时N个开关状态。 第三行 N个0或者1的数,表示操作结束后N个开关的状态。 接下来 每行两个数I J,表示如果操作第 I 个 阅读全文
posted @ 2017-02-17 16:28 Candy? 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 同上题 需要判断无解 需要求最小按几次,正确做法是枚举自由元的所有取值来遍历变量的所有取值取合法的最小值,然而听说数据太弱自由元全0就可以就水过去吧.... 阅读全文
posted @ 2017-02-17 15:58 Candy? 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题意: $5*6$网格里有一些灯告诉你一开始开关状态,按一盏灯会改变它及其上下左右的状态,问最后全熄灭需要按那些灯,保证有解 经典问题 一盏灯最多会被按一次,并且有很明显的异或性质 一个灯作为一个方程一个变量 两盏灯相互影响系数设为1 常数项代表最后需不需要这盏灯改变状态 解这个异或方程组就行了 阅读全文
posted @ 2017-02-17 14:58 Candy? 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 1923: [Sdoi2010]外星千足虫 对于 100%的数据,满足 N≤1,000,M≤2,000。 裸高斯消元解异或方程组 给定方程顺序要求用从上到下最少的方程,那么找主元时记录一下最远找到哪个方程系数不为0就行了 #include <iostream> #include <cstdio> # 阅读全文
posted @ 2017-02-17 14:09 Candy? 阅读(216) 评论(0) 推荐(0) 编辑