高斯消元
Jozky86
这个作者很懒,什么都没留下…
展开
-
高斯消元模板
高斯消元通用 #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include<math.h> using namespace std; const int MAXN=50; int a[MAXN][MAXN];//增广矩阵 int x[MAXN];//解集 bool free_x[MAXN];//标记是否是不确定的变元 /* vo原创 2021-08-04 15:20:41 · 134 阅读 · 0 评论 -
P2447 [SDOI2010]外星千足虫
P2447 [SDOI2010]外星千足虫 题意: 有n个未知数 给你一个m行n+1列的式子,对于每行,1到n列为这个n个未知数的系数,第n+1列为该行式子的和mod2,问n个未知数是否有唯一解,并输出,并输出最少需要前k个式子就可以得到唯一解。有多个解输出Cannot Determine 题解: 很明显高斯消元异或方程组,没错这算是个模板题 这个k怎么求?在高斯消元求解异或方程组的过程中是有交换行的,我们只需要在交换行的过程中记录答案就行 复杂度是O(13∗n2∗m)O(\frac{1}{3}*n^2*m原创 2021-08-04 15:16:09 · 218 阅读 · 1 评论