高斯消元
文章平均质量分 92
outer_form
OI/ACM
展开
-
【高斯消元】[HDU 3359][POJ3999][UVALive4741]Kind of a Blur
题目 题意很简单; 根据d列出一个n*m元一次方程组即可,高斯消元模板题。#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<cstdlib>#define MAXN 10#define EPS 1e-11using namespace std;int n,m,d,var,equ;原创 2016-01-28 10:51:44 · 97 阅读 · 0 评论 -
浮点数高斯约当消元法模板
void read(){ Read(n),Read(m); int i,j; for(i=1;i<=n;i++){ for(j=1;j<=m;j++) Read(a[i][j]); Read(a[i][m+1]); }}void gauss_jordan(){ int col,i,mxr,j;原创 2016-01-27 23:13:20 · 155 阅读 · 0 评论 -
整数高斯消元模板
#include<cstdio>#include<algorithm>#include<cstdlib>using namespace std;#define MAXN 400int a[MAXN+10][MAXN+10],x[MAXN+10],n,m,row;template<class T>void Read(T &x){ char c; bool f=0;原创 2016-01-28 11:28:54 · 990 阅读 · 0 评论 -
【高斯消元】[CTSC2001 D2]GPA 排名系统
GPA 排名系统** Gpa.pas (exe) 【问题描述】 目前,高等院校往往采用 GPA(Grade Point Average)来评价学生的学术表现。传 统的排名方式是求每一个学生的平均成绩,以平均成绩作为依据进行排名。 但是这样的排名方法已经引起了教育界以及社会各界人士的争议。因为它存在 着许多弊端。对于不同的课程,选课学生的平均成绩会不同程度地受到课程的难易 程度和老师的严原创 2016-01-28 17:11:25 · 894 阅读 · 0 评论 -
【高斯消元】[NOIP2004]虫食算(这是正解)
题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: +43a9865a045008468a663344445506978\begin{matrix}&43a9865a045\\+&008468a6633\\\hline&44445506978\end{matrix}其中a代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行原创 2016-01-30 17:01:19 · 5559 阅读 · 3 评论 -
【高斯消元】[JSOI2008][HYSBZ/BZOJ1013]球形空间产生器sphere
题目链接分析n维空间的坐标由n个值确定。 我们设球心为M(x1,x2,⋯,xn)M(x_1,x_2,\cdots,x_n)。dist(a,b)dist(a,b)表示a,b两点之间的距离。 dist(M,i)=dist(M,i+1)dist(M,i)=dist(M,i+1) 我们可以据此列出n个不同的化简后为一次的方程,用高斯约当消元法解出即可。代码#include<cstdio>#inclu原创 2016-02-12 23:49:09 · 568 阅读 · 0 评论 -
【高斯消元】[SGU275]To xor or not to xor
题目大意从N个数中选出任意个数,使XOR和最大分析我们贪心地思考这道题,每次,我们从最高位开始枚举答案的每一位,并且总是尝试使这一位为1,并和前面所有的方程联立求解,由于数据最大为101810^{18},1018<26010^{18}<2^{60},所以最多枚举60位,每次用高斯消元的复杂度为为O(n∗602)O(n*60^2),然后枚举60位,复杂度为O(n∗603)O(n*60^3)解法算法1:原创 2016-01-31 09:15:19 · 1166 阅读 · 2 评论 -
【高斯消元】【图论】[Wc2011][HYSBZ/BZOJ2155]Xor
题目大意找1到n的路径中异或和最大的路径。分析首先,我们考虑这样一个问题:先看另一道题N个点M条边的边带权的无向图,求一个回路使XOR和最大(回路中的路径可以走多次)。另一道题的分析有这样一个结论(从这里到证明结束的所说回路只能走一次) 两个回路的和仍是回路(‘和’ 指 ‘异或和’/‘对称差’) 一个无向连通图G中有且仅有M-N+1个独立回路。那什么是独立的回路呢,就是一个不能由其他的回原创 2016-01-31 16:39:54 · 900 阅读 · 0 评论 -
【高斯消元解异或方程组】[CQOI2014][HYSBZ/BZOJ3503]和谐矩阵
题目 分析:一个元素只可能被它上下左右即自己影响,设mat[i][j]为当且元素的值。那么mat[i][j]^mat[i+1][j]^mat[i][j+1]^mat[i-1][j]^a[i][j-1]=0 所以我们可以据此列出m*n个方程,根据高斯消元求解即可。 但是,此题答案显然不唯一,如何确定答案呢? 从最后一行开始,我们假设这一行有cnt个元素系数不唯一,那我们将前面cnt-1个视为自原创 2016-01-30 11:15:18 · 824 阅读 · 0 评论