POJ - 1222 与这道题一样，都是高斯消元求异或方程组。 一共$30$盏灯，每盏灯影响上下左右的灯，基本上就是矩阵改一下。 最后求解方程，自由元随你定。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
分类：
其他好文 时间：
2020-07-21 23:27:44
阅读次数：
107
//原文链接：https://blog.csdn.net/qq547276542/article/details/49806363 const int maxn=50; //有equ个方程，var个变元。增广矩阵行数为equ，列数为var+1 int equ,var; int a[maxn][max ...
分类：
其他好文 时间：
2020-02-08 15:28:51
阅读次数：
74
$Round1~D1T1$外星千足虫 "$BSOJ2793$" ——高斯消元解异或方程组 简述 有$n$个数$\{a_i\}$ 给出$m$个信息，每个信息给出$\displaystyle{(\sum_{i=1}^m a_{b_i})\bmod 2}$($\{b_i\}$是${1,2,\cdots,n ...
分类：
其他好文 时间：
2019-12-21 13:48:01
阅读次数：
117
题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： ...
分类：
其他好文 时间：
2019-11-02 11:46:52
阅读次数：
81
题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码： ...
分类：
其他好文 时间：
2019-10-31 18:17:01
阅读次数：
97
题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 ...
分类：
其他好文 时间：
2019-10-31 13:24:51
阅读次数：
91
题目传送门：loj bzoj 题意中的游戏方案可以转化为一个异或方程组的解，将边作为变量，点作为方程，因此若方程有解，方程的解的方案数就是2的自由元个数次方。我们观察一下方程，就可以发现自由元数量=边数-点数+连通块数，或者换句话说，若对原图的每个联通块指定一棵生成树，那么确定了生成树之外的边是否进 ...
分类：
其他好文 时间：
2019-09-07 22:10:36
阅读次数：
117
题目链接： "luogu2962" 这个题还可以折半搜索（似乎复杂度更有保证），不过作为练手更适合写异或方程组的高斯消元 异或方程组的高斯消元一般是如下形式 $$ (a_{i,1} x_1)\text^(a_{i,2} x_2)\text^\cdots\text^(a_{i,n} x_n)=y_n ...
分类：
其他好文 时间：
2019-05-04 10:01:23
阅读次数：
122
题目链接： "bzoj1923" "luo2447" 依然是异或方程组的高斯消元求解，第一问其实就是在高斯消元过程中访问到的用作主元的方程组的下标最大值，因为异或方程组是直接找到为当前元的系数为$1$的异或方程作为主元进行消元过程的 第二问就是消元之后各个未知数的取值 普通的高斯消元会收获TLE，但 ...
分类：
其他好文 时间：
2019-05-04 09:59:46
阅读次数：
132
题目描述： bz 题解： （1）高消。 直接列异或方程组高消即可。 代码： #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 105; ...
分类：
其他好文 时间：
2019-04-24 19:01:46
阅读次数：
137
