
高斯消元
文章平均质量分 88
nka_kun
ACMer
展开
-
HDU-3364 Lanterns(高斯消元)
Lanterns Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) ...原创 2018-07-21 10:37:37 · 277 阅读 · 0 评论 -
高斯消元模板
普通模板,详细注释. #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include<math.h> using namespace std; const int MAXN=50; int a[MAXN][MAXN];//增广矩阵...原创 2018-07-21 10:50:54 · 168 阅读 · 0 评论 -
HDU-5852 Intersection is not allowed!(Lindström–Gessel–Viennot lemma+行列式)
Intersection is not allowed! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) ...原创 2018-07-21 11:05:10 · 241 阅读 · 0 评论 -
求行列式的值
原理:高斯消元 O(n^3) 代码: ll determinant(int n) { //a为方阵 //mod根据实际情况而定 ll ans=1; for(int k=1;k<=n;k++) { ll pos=-1; for(int i=k;i<=n;i++) if(a[i][k]) ...原创 2018-07-21 11:07:40 · 3984 阅读 · 0 评论