高斯消元
AcerMo
一只辣鸡大学生
展开
-
洛谷P3389高斯消元法
高斯消元法是一个求解线性方程->n元一次方程组的解法,就是通过一些式子的加减来消掉一些未知数,来达到求解的过程,高斯消元法一般只考虑系数,也就是说数组中只存着各个未知数的系数,通过一些操作,使得最后的系数矩阵成为一个对角线的左下方全是0的矩阵1 1 1 1 1 | 70 1 1 1 1 | 60 0 1 1 1 | 50 0 0 1 1 | 4...原创 2018-06-30 20:36:13 · 242 阅读 · 0 评论 -
BZOJ1013球形空间产生器
一道高斯消元的应用,我们发现这个球的球心的性质是他到球面每个点的距离相同,也就是说求出所有点到球心的距离应该是相通的,可以联立,所以二次项不见了,剩下了一堆方程,直接高斯消元求解就好代码//By AcerMo#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#...原创 2018-06-30 20:52:33 · 190 阅读 · 0 评论 -
BZOJ4031小Z的房间
矩阵树定理的应用//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int mo=1000000000;int n,m,S;int...原创 2018-07-01 20:47:49 · 194 阅读 · 0 评论 -
SPOJ104&&洛谷SP104highways
矩阵树定理的模板题代码(我也不知道对不对,因为一直judging)//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int n,m;long ...原创 2018-07-01 21:12:03 · 282 阅读 · 0 评论 -
BZOJ4004&&洛谷P3265 [JLOI2015]装备购买
贪心+高斯消元+线性基 求一个线性无关也就是线性基,但要求花费最小,所以用花费贪一下心代码//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace ...原创 2018-07-16 20:02:30 · 237 阅读 · 0 评论