u1s1 这是我第三次学这个东西了，第一次大约是去年三月，第二次大约是去年暑假，事实证明那时候并没有把这东西真正学进去因为我那时并没有真正理解线性基的本质，现在学完高斯消元，学完线性代数的一些基本芝士再回来看这东西就感觉异常友好了（ 一些有关线性代数的前置芝士 向量 一个 \(n\) 维向量是一个 ...
分类：
其他好文 时间：
2021-04-02 13:18:35
阅读次数：
0
高斯消元 模板 luogu P3389 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; const int N=100+5; double a[N][N]; int n; int gauss(){ int c,r ...
分类：
其他好文 时间：
2021-03-26 15:26:50
阅读次数：
0
题意 $a_$以及$b_i$都是$0/1$ 方法 异或运算可以看成是不进位的加法，因此直接高斯消元即可 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 110 ...
分类：
其他好文 时间：
2021-02-18 13:19:39
阅读次数：
0
题意 给定$n \times (n + 1)$的线性方程组的增广矩阵，求方程的解。 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using name ...
分类：
其他好文 时间：
2021-02-18 13:16:05
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/2 \(n\leq 100,m\leq 2000,a,b<P\leq 10^{18}\)。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三，可以得到对于任意一个环 \(\sum B(v ...
分类：
其他好文 时间：
2021-02-18 13:00:29
阅读次数：
0
正题 题目链接:https://www.ybtoj.com.cn/problem/893 题目大意 给出一张$n$个点$m$条边的无向联通图，每条边正反向各有$A,B,C$三种边权。 保证满足 \(A_{x,y}=-A_{y,x}\ ,\ B_{x,y}=B_{y,x}\ ,\ C_{x,y}=-C ...
分类：
其他好文 时间：
2021-02-18 12:55:29
阅读次数：
0
高斯消元解线性方程组 时间复杂度：O(\(n^3\)) https://www.luogu.com.cn/problem/P3389 题意：给定一个线性方程组，对其求解。 #include <bits/stdc++.h> using namespace std; const char nl = '\ ...
分类：
其他好文 时间：
2021-02-17 14:54:53
阅读次数：
0
补充知识： 正定矩阵 奇异矩阵 严格对角占优 要理解Gauss消去法，首先来看一个例子： 从上例子可以看出，高斯消去法实际上就是我们初中学的阶二元一次方程组，只不过那里的未知数个数$n=2$ $n>2$时，Gauss消去法的思路实际上和解二元一次方程组是一样的，方法如下： 将$n$方程组中的$n-1 ...
分类：
编程语言 时间：
2020-09-21 11:52:18
阅读次数：
48
#简介 矩阵树定理用于生成树计数。 #高斯消元解行列式 行列式就是一个$n\times n$的矩阵。对行列式可以求值。 具体怎么做，就是行列式搞一次高斯消元，然后对角线乘起来就是行列式的值。 #矩阵树定理 首先要求出“基尔霍夫矩阵”，这需要两个矩阵$D$和$A$，然后$D-A$就是它了。 接着把这个 ...
分类：
其他好文 时间：
2020-09-17 14:10:20
阅读次数：
27
矩阵消元 消元法解线性方程组 消元法解线性方程组的思路，和初中的消元法解二元方程一样，先用两个方程通过乘上一个系数再相加减消去一个未知数，再回代求另一个未知数 例： ${ \left{ \begin{*{20}} {x+2y+z=2}\ {3x+8y+z=12}\ {4y+z=2} \end\rig ...
分类：
其他好文 时间：
2020-07-26 00:45:07
阅读次数：
120
