高斯消元&线性基

BZOJ 4031: [HEOI2015]小Z的房间 高斯消元 MartixTree定理 辗转相除法

4031:[HEOI2015]小Z的房间题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=4031Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相
qscqesze·2016-02-20 18:00

3166: [Heoi2013]Alo 可持久化trie

前几天写高斯消元数组开小了各种WA！今天写这裸题又是数组开小了各种WA！4w数据拍到死没错，一到5w就跪了。好吧。暴力找出左右比这个数大的位置然后可持久化trie找异或最大。
Phenix_2015·2016-02-20 07:00

还有哪些东西要写눈_눈

눈_눈感觉数论写不完先记下来哪些要写  容斥原理抽屉原理置换群与Polya定理母函数二项式反演莫比乌斯反演积性函数狄利克雷卷积偏序关系理论高斯消元概率与期望问题博弈论之极大极小过程博弈论之Nim鸽巢原理
镜外之主·2016-02-19 19:00

【BZOJ 1013】【JSOI2008】球形空间产生器sphere 高斯消元基础题

最基础的高斯消元了，然而我把j打成i连WA连跪，考场上再犯这种错误就真的得滚粗了。
abclzr·2016-02-19 18:00

Wizards and Bets 高斯消元

E.WizardsandBets题目连接：http://www.codeforces.com/contest/167/problem/EDescriptionInsomecountrylivewizards.Theyliketomakeweirdbets.Twowizardsdrawanacyclicdirectedgraphwithnverticesandmedges(thegraph'sver
qscqesze·2016-02-19 18:00

【BZOJ3270】博物馆 概率DP 高斯消元

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46467273"); }题解：同BZOJ3143游走http://blog.csdn.net/Vmurder/article/details/44542575代码略
gcczhongduan·2016-02-19 18:00

3143: [Hnoi2013]游走 概率与期望 高斯消元解期望方程组

第一次做这类题目，我还是太弱了。首先贪心思想，期望小的赋大权值，期望大的赋小权值，所以关键是求边的期望。设边i的期望为wi，点i的期望为xi，点i的度数为di，则wi=(u,v)的期望wi=xudu+xvdv那么对于某个点的期望xi怎么求呢。xi=∑j , exist(i,j)in Exj然后存在两个特殊的点，即1和n。由于1号点一定会经过，则x1=∑j , exist(1,j)in Exj由于n
Phenix_2015·2016-02-19 17:00

【BZOJ 3143】【Hnoi2013】游走 期望+高斯消元

如果纯模拟，就会死循环，而随着循环每个点的期望会逼近一个值，高斯消元就通过列方正组求出这个值。
abclzr·2016-02-19 17:00

高斯消元模板，整数（数学）

线性代数，原理不讲了。。。1/*用于求整数解得方程组.*/ 2 3#include 4#include 5#include 6usingnamespacestd; 7 8constintmaxn=105; 9 10intequ,var;//有equ个方程，var个变元。增广阵行数为equ,分别为0到equ-1，列数为var+1，分别为0到var. 11inta[maxn][ma
zzuli_空山鸟语·2016-02-17 17:00

高斯消元模板 by kuangbin

写的很好，注释很详细，很全面。原blog地址：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html#include #include #include #include #include usingnamespacestd; constintMAXN=50; inta[MAXN][MAXN];/
abclzr·2016-02-16 20:00

POJ 1222 EXTENDED LIGHTS OUT(矩阵反转问题——枚举or高斯消元)

EXTENDEDLIGHTSOUTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8390 Accepted: 5422DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach(theactualpuzzlehas5rowsof5b
zwj1452267376·2016-02-16 20:00

bzoj2115 Xor dfs&线性基

线性基维护一下就好了。AC代码如下：#include #include #include #definelllo
lych_cys·2016-02-16 10:00

bzoj3105 新Nim游戏 贪心&线性基

    如果我方取完以后剩下来的棋子的集合A，其中一个子集B的抑或和为0，那么敌方显然可以取走A-B使我方处于必败状态。于是需要剩下一个集合A使得不存在任意一个子集的抑或和为0。令这样的A∈I，M为全集，那么接下证明(M,I）是一个拟阵。    首先，由反证法可知遗传性显然；关键是证明交换性（网上的证明有些是错的。附上一个正解）。假设任意A,B∈I，|A| #include #include #i
lych_cys·2016-02-14 22:00

【高斯消元】[JSOI2008][HYSBZ/BZOJ1013]球形空间产生器sphere

题目链接分析n维空间的坐标由n个值确定。我们设球心为M(x1,x2,⋯,xn)。dist(a,b)表示a,b两点之间的距离。dist(M,i)=dist(M,i+1)我们可以据此列出n个不同的化简后为一次的方程，用高斯约当消元法解出即可。代码#include #include #include usingnamespacestd; #defineMAXN10 #defineEPS1e-9 intn
outer_form·2016-02-12 23:00

高斯消元模版

网上找的模版实在是用不惯。。无奈自己写了一个。。。下面是系数矩阵n*n，增广矩阵n*(n+1)。最后结果为z[i]=y[i]/x[i]，即x[i]*z[i]=y[i].矩阵如下x1         z1   y1       x1        z1   y1   x2     * z2 =y2   或       0   *z2 = 0     x3    z3 =y3             
__560·2016-02-12 19:00

BZOJ 2707: [SDOI2012]走迷宫( tarjan + 高斯消元 )

数据范围太大不能直接高斯消元,tarjan缩点然后按拓扑逆序对每个强连通分量高斯消元就可以了. 
JSZX11556·2016-02-05 13:00

HDU3949：XOR 高斯消元求线性基+二进制拆分

Orzhzwer#include #include #include #definelllonglong usingnamespacestd; intnow,zero; lla[10005]; intT,n,m; inlinellread() { lla=0,f=1;charc=getchar(); while(c'9'){if(c=='-')f=-1;c=getchar();} while(c>
Phenix_2015·2016-02-04 09:00

4269: 再见Xor 高斯消元求线性基

做此题之前不知道线性基是什么东西。。问了一下140142神犇懂了一些但还是有点懵懂qwq。。
Phenix_2015·2016-02-03 21:00

1770: [Usaco2009 Nov]lights 燈 高斯消元解异或方程组+dfs

虽然过掉了。。但还是各种疑惑与不解啊。。主要原因就是，需不需要设立一个指针x，在遇到自由元时不+1否则+1，我这么写就挂掉了。但是看网上说如果不这样会出问题。。怎么回事啊到底。。求各位神犇解答。。在NanoApe神犇的帮助下终于解决了这个问题。感谢！ #include #include #include #defineinf1000000007 usingnamespacestd; intn,m,
Phenix_2015·2016-02-03 08:00

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

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

【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

进入保护模式（三）——《x86汇编语言：从实模式到保护模式》读书笔记17

栈段描述符是GDT中第3个（从0开始数）描述符，这个描述符的线性基地址是0x0000_0000，段界限是0x0000_7a00，粒度是字节，B=1，属于可读
u013490896·2016-01-28 20: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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他