【高斯消元】

【BZOJ】1013: [JSOI2008]球形空间产生器sphere

【BZOJ】1013:[JSOI2008]球形空间产生器sphere题意:给n+1个n维的点的坐标，要你求出一个到这n+1个点距离相等的点的坐标；思路:高斯消元即第i个点和第i+1个点处理出一个式子，这样
hxer·2016-02-02 19:00

1013: [JSOI2008]球形空间产生器sphere 高斯消元

第一次写高斯消元。高斯消元就是通过不断的消去然后回代解n元一次方程组。本题可以根据距离得到n个方程，然后上gauss就好了。
Phenix_2015·2016-02-02 16:00

HDOJ 3364 Lanterns （高斯消元）

LanternsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1338    AcceptedSubmission(s):525ProblemDescriptionAlicehasreceivedabeautifulpresentfromBob.Thepre
helloiamclh·2016-01-31 19:00

【高斯消元】【图论】[BZOJ2115]Xor高斯消元

题目描述题目解析首先如果直接思考那么我们不容易得到答案，那么我们换一种思路，我们先解决这个问题的弱化版本，我们考虑在无向图G中知道S和T如何去寻找最大的环路首先我们根据其中一个点（这里选择S）为根构造一棵树那么我哦们可以容易的发现我们需要的就是包含S-T（根到T）的路径的异或值。但是当前并不是最优解，那么我们可以发现如果这个时候我们可以找到一个到达T的更优解那么这条路径必定与当前路径并联，那么并联
JeremyGJY·2016-01-31 16:00

【高斯消元】【图论】[Wc2011][HYSBZ/BZOJ2155]Xor

题目大意找1到n的路径中异或和最大的路径。分析首先，我们考虑这样一个问题：先看另一道题N个点M条边的边带权的无向图，求一个回路使XOR和最大(回路中的路径可以走多次)。另一道题的分析有这样一个结论（从这里到证明结束的所说回路只能走一次）两个回路的和仍是回路(‘和’指‘异或和’/‘对称差’)一个无向连通图G中有且仅有M-N+1个独立回路。那什么是独立的回路呢，就是一个不能由其他的回路通过异或得到的回
outer_form·2016-01-31 16:00

【高斯消元】[SGU275]To xor or not to xor

题目大意从N个数中选出任意个数，使XOR和最大分析我们贪心地思考这道题，每次，我们从最高位开始枚举答案的每一位，并且总是尝试使这一位为1，并和前面所有的方程联立求解，由于数据最大为1018,1018 #include usingnamespacestd; typedeflonglongLL; typedefunsignedintuint; #defineMAXN100 #defineD32 con
wangyaninglm·2016-01-31 09:00

【高斯消元】[SGU275]To xor or not to xor

题目大意就是给你n个数然后从中选择一些出来异或求异或可得到的最大值题目分析根据题目我们可以发现假设我们的答案是Ans=d1d2d3d4⋯这里的di均为0或者1（这里不是乘法哦）那么我们可以从高位一直枚举获得我们当前的Ans检验是否可行但是如果直接检验的复杂度是O(2n)这里n最大为63因为263>=1018那么我们显然超时，所以我们可以从高枚举到地位，同时每枚举一位检验可行性，1或者0那么对于第i
JeremyGJY·2016-01-31 00:00

FZUOJ 1704 Turn off the light （高斯消元+大数高精度）

Problem1704TurnoffthelightAccept:84    Submit:263TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescriptionThereareNlightsandMswitchesinPeter’sbedroom.Everyswitchcontrolssomelightsamongall.Whenpresst
helloiamclh·2016-01-30 23:00

POJ 1222 EXTENDED LIGHTS OUT (高斯消元)

EXTENDEDLIGHTSOUTTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:8364 Accepted:5406DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach(theactualpuzzlehas5rowsof5butto
helloiamclh·2016-01-30 23:00

【高斯消元】[NOIP2004]虫食算(这是正解)

题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978其中a代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有
outer_form·2016-01-30 17:00

【高斯消元】[NOIP2004]虫食算 —— 正解

题目描述：所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978其中a号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允
JeremyGJY·2016-01-30 15:26

【高斯消元】[NOIP2004]虫食算 —— 正解

题目描述：所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978其中a号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允
JeremyGJY·2016-01-30 15:00

【高斯消元】[NOIP2004]虫食算 —— 正解

题目描述：所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978其中a号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允
JeremyGJY·2016-01-30 15:00

【高斯消元解异或方程组】[CQOI2014][HYSBZ/BZOJ3503]和谐矩阵

那么mat[i][j]^mat[i+1][j]^mat[i][j+1]^mat[i-1][j]^mat[i][j-1]=0所以我们可以据此列出m*n个方程，根据高斯消元求解即可。
outer_form·2016-01-30 11:00

【高斯消元】[BZOJ3505]和谐矩阵

题目描述：我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。输入样例：44输出：1011100001110010注：本题目Specialjudge答案不唯一题目解析：首先可以发现对于任意一个点可以影响到他一共有多少个的有附近
JeremyGJY·2016-01-30 11:00

poj2947 高斯消元

WidgetFactoryTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 5218 Accepted: 1802DescriptionThewidgetfactoryproducesseveraldifferentkindsofwidgets.Eachwidgetiscarefullybuiltbyaskilledwidgeteer.T
Fun_Zero·2016-01-29 01:00

poj 2065 高斯消元（取模的方程组）

SETITimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 1735 Accepted: 1085DescriptionForsomeyears,quitealotofworkhasbeenputintolisteningtoelectromagneticradiosignalsreceivedfromspace,inordertounde
Fun_Zero·2016-01-29 00:00

poj3185 高斯消元

TheWaterBowlsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5329 Accepted: 2081DescriptionThecowshavealineof20waterbowlsfromwhichtheydrink.Thebowlscanbeeitherright-side-up(properlyorientedtose
Fun_Zero·2016-01-29 00:00

poj1753 高斯消元

FlipGameTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 37055 Accepted: 16125DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceisw
Fun_Zero·2016-01-29 00:00

poj 1222 高斯消元

EXTENDEDLIGHTSOUTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8353 Accepted: 5400DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach(theactualpuzzlehas5rowsof5b
Fun_Zero·2016-01-29 00:00

poj1681 高斯消元

Painter'sProblemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 5352 Accepted: 2588DescriptionThereisasquarewallwhichismadeofn*nsmallsquarebricks.Somebricksarewhitewhilesomebricksareyellow.Bobi
Fun_Zero·2016-01-29 00:00

poj 1830 高斯消元

开关问题TimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 7033 Accepted: 2713Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后
Fun_Zero·2016-01-29 00:00

【高斯消元】[CTSC2001 D2]GPA 排名系统

GPA排名系统**Gpa.pas(exe)【问题描述】目前，高等院校往往采用GPA(GradePointAverage)来评价学生的学术表现。传统的排名方式是求每一个学生的平均成绩，以平均成绩作为依据进行排名。但是这样的排名方法已经引起了教育界以及社会各界人士的争议。因为它存在着许多弊端。对于不同的课程，选课学生的平均成绩会不同程度地受到课程的难易程度和老师的严厉程度的制约。因而这样的排名系统无形
outer_form·2016-01-28 17:00

【高斯消元】[CTSC2001 D2]GPA排名系统

题目描述：目前，高等院校往往采用GPA(GradePointAverage)来评价学生的学术表现。传统的排名方式是求每一个学生的平均成绩，以平均成绩作为依据进行排名。但是这样的排名方法已经引起了教育界以及社会各界人士的争议。因为它存在着许多弊端。对于不同的课程，选课学生的平均成绩会不同程度地受到课程的难易程度和老师的严厉程度的制约。因而这样的排名系统无形中就鼓励了学生选择一些比较容易的课程，因为这
JeremyGJY·2016-01-28 12:00

【高斯消元】整数高斯消元模板

#include#include#includeusingnamespacestd;constintMAXN=100;intmabs(intu){returnu>0?u:-u;}intgcd(inta,intb){intc;while(b){c=a;a=b;b=c%b;}returna;}structMatrix{intMa[MAXN+10][MAXN+11];intAns[MAXN+10];in
JeremyGJY·2016-01-28 11:59

整数高斯消元模板

#include #include #include usingnamespacestd; #defineMAXN400 inta[MAXN+10][MAXN+10],x[MAXN+10],n,m,row; template voidRead(T&x){ charc; boolf=0; while(c=getchar(),c!=EOF){ if(c=='-') f=1; if(c>='0'&&c=
outer_form·2016-01-28 11:00

【高斯消元】[HDU 3359][POJ3999][UVALive4741]Kind of a Blur

题目题意很简单；根据d列出一个n*m元一次方程组即可，高斯消元模板题。
outer_form·2016-01-28 10:00

hdu 5088（高斯消元）

RevengeofNimIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionNimisamathematicalgameofstrategyinwhichtwoplayerstaketurnsremovingobjectsfromdistinctheaps.On
hexianhao·2016-01-25 11:00

hdu 3359（高斯消元）

KindofaBlurTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionImageblurringoccurswhentheobjectbeingcapturedisoutofthecamera'sfocus.Thetoptwofiguresontherighta
hexianhao·2016-01-24 17:00

hdu 3364（异或方程的高斯消元）

LanternsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAlicehasreceivedabeautifulpresentfromBob.Thepresentcontainsnlanternsandmswitches.Eachswitchcontrols
hexianhao·2016-01-23 17:00

[JSOI2008]球形空间产生器 （高斯消元）

真是巧，刚做完hnoi2013游走，在大视野上乱翻，随手就翻到了这道题，我一看，这不也是高斯消元嘛。。题意：n维空间中给出n+1个点的坐标，求以这些坐标为球面的球心。
u011542204·2016-01-18 13:00

hnoi2013游走 （高斯消元）

题意：给一个无向图，给边附上1~M的权值，使得1到N的期望得分最小。显然应该让期望经过次数最多的边的权值尽量小。但是由于这是个无向图，肯定有环，可以无限制走，不是很好确定概率。事实上可以发现虽然可以无限走，但是走到每个点的概率之间是相互制约的，也就是可以列一些方程出来，设f[i]为i走到节点的概率，则f[i]=Σf[j]/du[j]，其中j到i右边，du表示每个点的度。然后由于是从1开始的，1的期
u011542204·2016-01-18 13:00

高斯消元发

#include #include #include #include #include usingnamespacestd; typedeflonglongLL; constLLMOD=(LL)200000000*1000000000+3;/*一个大于2*10^17的质数*/ constLLCORRECT=(LL)100000000*1000000000;/*10^17*/ #defineMA
qq_31138083·2016-01-07 12:00

高斯消元算法实现（Java）

1：高斯消元法算法步骤1:选择主元；即选择对角元素，保证其为所在列的最大，避免大数除以小数出现溢出，其实是避免其值为0；2:当前主元不为最大值，交换两行；3:判断主元是否为0，若是则不是唯一解;4:逐行消元
u013869488·2016-01-06 19:00

Java 矩阵行列式算法(非高斯消元)

最近由于项目任务较少，手上有不少空闲的时间，所以抽空研究了一下矩阵行列式的算法。先来说说行列式，以下摘自百度百科：行列式在数学中，是由解线性方程组产生的一种算式。行列式的特性可以被概括为一个多次交替线性形式，这个本质使得行列式在欧几里德空间中可以成为描述“体积”的函数。[1] 其定义域为nxn的矩阵A，取值为一个标量，写作det(A)或|A|。行列式可以看作是有向面积或体积的概念在一般的欧几里得空
Acce1erator·2015-12-25 15:00

2015.12.19比赛总结

第三题，一开始没看懂题，后来发现是实数运算而不是整数运算时才明白题意，然后很愉快地打了高斯消元，匈牙利匹配，也没有验证
samjia2000·2015-12-21 19:00

ZOJ 3645 (高斯消元)

BiliBiliTimeLimit: 2Seconds     MemoryLimit: 65536KBShiraiKuroko isaSeniorOnestudent.Almosteveryonein AcademyCity havesuperpowers,and Kuroko isgoodatusingit.Herabilityis"Teleporting",whichcanmakepeopl
morejarphone·2015-12-10 10:00

HDU 3976 (高斯消元 KCL方程)

ElectricresistanceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):498    AcceptedSubmission(s):259ProblemDescriptionNowgiveyouacircuitwhohasnnodes(markedf
morejarphone·2015-12-09 19:00

HDU 3359 (浮点数高斯消元)

KindofaBlurTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1975    AcceptedSubmission(s):541ProblemDescriptionImageblurringoccurswhentheobjectbeingcapture
morejarphone·2015-12-09 15:00

POJ 1830 (高斯消元)

又一个高斯消元的水题,求出自由元的个数n,答案就是2^n.
morejarphone·2015-12-08 21:00

HDU 3364 (高斯消元)

求出每种状态下的自由元个数n,答案就是2^n.#include #include #include #include #include usingnamespacestd; #definemaxn333 #definefreeFree inta[maxn][maxn]; intaa[maxn][maxn]; intn,m; intfree[maxn*maxn];//标记自由元 intx[maxn
morejarphone·2015-12-08 21:00

POJ 1753 (高斯消元)

题意是把所有的字母都变成w或者b的最小步数.跑两次01方程,取最小如果两次都无解就输出无解.板子题~#include #include #include #include #include usingnamespacestd; #definemaxn333 #definefreeFree #definen4 inta[maxn][maxn]; charmp[maxn][maxn]; intfre
morejarphone·2015-12-08 20:00

POJ 1681 (高斯消元)

板子题,01方程求解,自由元取0不一定是最优的.#include #include #include #include #include usingnamespacestd; #definemaxn333 #definefreeFree inta[maxn][maxn]; charmp[maxn][maxn]; intfree[maxn*maxn];//标记自由元 intx[maxn*maxn]
morejarphone·2015-12-08 19:00

基于主元素思想的Householder正交法解（矛盾）方程组

householder正交变换相比于高斯消元法和主元素方法，能够最大限度地保留原
lusongno1·2015-12-06 02:00

常见错误

for循环限制；5.将两个数映射成一个数万万不能a+b，冲突；6.输出格式是空格还是回车；7.Dinic的(f=DFS(e.v,min(a,e.cap-e.flow)))>0，注意括号括完再>0；8.高斯消元应该写主元配合副元的倍率而不是副元配合主元的倍率
Sakai_Masato·2015-11-21 11:00

bzoj 2306 幸福路径 【floyd】【dp】

期望值最大的dp，转移有环开始在想强连通分量缩点之后，块内高斯消元+拓扑图dp。但是高斯消元没有max的转移。
heheda_is_an_OIer·2015-11-20 22:00

高斯消元解线性方程组

在线性代数中我们会经常遇到诸如求以下解线性方程组的问题：x1*a11+x2*a12+...xn*a1n=b1x1*a21+x2*a22+...xn*a2n=b2...x1*am1+x2*am2+...xn*amn=bm  我们可以用高斯消元法来求解上述方程组的解
AC_Gibson·2015-11-17 12:00

bzoj 4004 装备购买

比较裸的拟阵的题，按照价值从小到大排一个序，高斯消元就行了。
heheda_is_an_OIer·2015-11-16 10:00

bzoj 4031 小z的房间

矩阵树定理是用于判断一个连通图的生成树个数，主要步骤如下：1.求出一个矩阵等于度数矩阵-邻接矩阵2.去掉最后一行、最后一列3.把这个矩阵高斯消元变成倒三角，记录交换次数4.把a[i][i]乘起来，再乘上
heheda_is_an_OIer·2015-11-16 10:00

看了zzb的安排

盗题，发现了他的安排，我也来发一发莫比乌斯再来一遍容斥原理插头dp    模拟退火    字符串(hash)    树套树高斯消元扩展kmp计算几何lct矩阵树定理后缀自动机fftcdq斜率优化kdtree
heheda_is_an_OIer·2015-11-16 10:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他