高斯消元&线性基

sgu275--To xor or not to xor(高斯消元问题5，子序列异或的最大和)

275.Toxorornottoxortimelimitpertest:0.25sec. memorylimitpertest:65536KBinput:standard output:standard Thesequenceofnon-negativeintegersA1,A2,...,ANisgiven.YouaretofindsomesubsequenceAi 1,Ai 2,...,Ai k
u013015642·2015-01-26 19:00

POJ 1830 开关问题 (高斯消元)

题目地址：POJ1830高斯消元第一发。一个地方逻辑判断出现了失误，调了一下午啊。。。通过高斯消元来找矩阵的秩，然后2^(自由元的数量)就是答案。因为对于每个自由元，都有0和1两种状态可选。
u013013910·2015-01-26 17:00

poj1681--Painter's Problem(高斯消元问题4)

Painter'sProblemTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status DescriptionThereisasquarewallwhichismadeofn*nsmallsquarebricks.Somebricksarewhitewhilesomebricksarey
u013015642·2015-01-26 16:00

poj3185--The Water Bowls(高斯消元问题3)

TheWaterBowlsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:4623 Accepted:1812DescriptionThecowshavealineof20waterbowlsfromwhichtheydrink.Thebowlscanbeeitherright-side-up(properlyorientedtoserver
u013015642·2015-01-26 15:00

poj1753--Flip Game(高斯消元问题2，枚举自由元的首杀)

FlipGameTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeach
u013015642·2015-01-26 14:00

poj1830--开关问题(高斯消元问题1)

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

BZOJ 3601 一个人的数论 莫比乌斯反演+高斯消元

题目大意：求Σ[i|n]i^d围观题解：http://www.cnblogs.com/jianglangcaijin/p/4033399.html果然我还是太蒻了--此外Σ[1 #include #include #include #defineM110 #defineMOD1000000007 usingnamespacestd; longlongd,w; longlongf[M][M],a[M
PoPoQQQ·2015-01-15 11:00

【BZOJ3288】Mato矩阵 打表找规律

然后这道题可以用类似高斯消元的方法暴力搞到部分分。但是正解是1~n求一遍欧拉函数，乘起来就是答案了。这个怎么搞出来的呢？考试的时候首先我们会打个暴力，然后排一下，然后发现，，，欧拉函数！嗯。就是这样。
空灰冰魂·2015-01-10 19:01

【BZOJ3288】Mato矩阵 打表找规律

然后这道题可以用类似高斯消元的方法暴力搞到部分分。但是正解是1~n求一遍欧拉函数，乘起来就是答案了。这个怎么搞出来的呢？考试的时候首先我们会打个暴力，然后排一下，然后发现，，，欧拉函数！嗯。就是这样。
Vmurder·2015-01-10 19:00

BZOJ 3288 Mato矩阵 线性筛

其实用高斯消元之后不难发现，要求的就是从1到m的phi的乘积，一个线性筛就解决了。
jiangyuze831·2015-01-10 19:00

【BZOJ2460】【Beijing2011】元素 线性基

思想都在我的这篇博客里面。呃，那道题懂差不多之后随便水水这道题就过了。#include #include #include #include #defineN1010 usingnamespacestd; structKSD { longlonga; intb; booloperatord.a:b>d.b;} }x[N]; longlongins[70]; intans,n; intmain()
Vmurder·2015-01-10 07:00

【BZOJ3105】【cqoi2013】新Nim游戏 线性基神马的

http://blog.csdn.net/wyfcyx_forever/article/details/39477673只能写写对这道题线性基运用的感受。
Vmurder·2015-01-09 20:00

BZOJ 2460 BeiJing2011 元素 贪心+高斯消元

题目大意：给定一些元素，每个元素有两个值a和b，现在需要选出一些元素，在不存在a值异或和为0的子集的情况下使b之和最大可以用拟阵证明贪心的正确性(我不会证，同学会)于是我们将b值排序，从大到小插入动态维护线性基即可
PoPoQQQ·2015-01-09 18:00

BZOJ 3288 Mato矩阵 线性筛

题目大意：给定一个n阶行列式，第i行第j列为GCD(i,j)，求这个行列式的值高斯消元之后发现对角线上的东西是phi于是线性筛出所有的欧拉函数即可/* #include #include #include
PoPoQQQ·2015-01-09 09:00

【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码

至于这道题的题解，就是根据MatrixTree定理，然后Kirchhoff矩阵高斯消元就好了，不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFKOrz，手算……）
空灰冰魂·2015-01-09 09:35

【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码

至于这道题的题解，就是根据MatrixTree定理，然后Kirchhoff矩阵高斯消元就好了，不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFKOrz，手算……）
Vmurder·2015-01-09 09:00

BZOJ 3143 HNOI2013 游走 期望DP+高斯消元

题目大意：给定一个无向连通图，我们需要给每条边附一个1~m的不重复的权值，使1到n的期望权值和最小首先贪心思想是求出每条边的期望经过次数然后对期望值最小的边附加m的权值，第二小的边附加m-1的权值，以此类推。令f[i]为第i个点的期望经过次数那么每条边的期望经过次数就是f[x]/d[x]+f[y]/d[y]其中d[x]表示x的度数那么显然有：f[1]=1+Σ[1->j]f[j]/d[j]f[i]=
PoPoQQQ·2014-12-29 09:00

BZOJ 2337 HNOI2011 XOR和路径 期望DP+高斯消元

题目大意：给定一个无向连通图，从1出发，每次等概率沿着任意一条出边走到n为止，求路径上的边权的异或和的期望值首先既然是位运算的问题我们的一般处理办法就是拆位，按位处理对于每一位令f[i]为从i节点出发到n的期望值对于每条出边，如果这条边边权为1，那么f[x]+=f[y]/d[x]否则f[x]+=(1-f[y])/d[x]其中d[x]表示x的度数特殊地，f[n]=1由于这个图不是拓扑图，因此我们用高
PoPoQQQ·2014-12-28 23:00

HDU 4326 Game 概率DP 高斯消元

题目大意：就是现在有N个人标号从1到N排队,每次队首的4个人开始游戏,4个人中每个人胜利的可能性是相等的,现在胜利的人会留在队首,继续游戏,输的人会回到队尾(回到队尾的顺序与进入游戏idea顺序一致,比如说1,2,3,4比赛,2获胜,则2留在队首,1,3,4在队尾的顺序依旧是1,3,4(4在最后)现在如果某个人连续赢了M局游戏,那个人就是最终得获胜者,问长度为N的队伍当中,初始位置在第K个的人获胜
u013738743·2014-12-27 11:00

HDU 2262 Where is the canteen 概率DP 高斯消元

题目大意：就是现在在一个n*m规模的趋于上从‘@’处出发开始,每次都随机向前后左右四个方向中选择可以走的方向进入,'#‘不可走,不能越过边界,现在问到达终点’$'的期望步数,终点可能有多个,输入保证一定有起点n,m #include #include #include #include #include #include #include #include #include #include #i
u013738743·2014-12-24 20:00

HDU 4418 Time travel 概率DP 高斯消元

第一次写高斯消元...题目大意：就是现在黑衣人中的K探员使用时空穿梭器在几个时间点之间穿梭，由于机器故障现在他从第X个点开始,每次有p[i](1 #include #include #include #
u013738743·2014-12-23 19:00

【BZOJ】【P2115】【Wc2011】【Xor】【题解】【线性基】

id=2115自行百度:"莫涛xor"还有发现了一个非常简单的线性基求法http://sujinyue.is-programmer.com/posts/42663.htmlCode:#include #
u012732945·2014-12-15 22:00

【BZOJ】【P1923】【Sdoi2010】【外星千足虫】【题解】【高斯消元】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1923仰慕TimeMachine http://timeplayer.blog.163.com/blog/static/20371825420141011503044/Code:#include usingnamespacestd; constintmaxn=1010; intn,m,ans;
u012732945·2014-12-14 21:00

BZOJ 3569 DZY Loves Chinese II 高斯消元

题目大意：给定一个【魞歄连通图】，多次询问当图中某k条边消失时这个图是否联通强制在线我们找到这个图的任意一棵生成树然后对于每条非树边将其的权值赋为一个随机数对于每条树边我们将这条树边的权值设为所有覆盖这条树边的边权的异或和那么图不连通当且仅当删除一条树边和覆盖这条树边的所有边集而由于刚才的处理一条树边和覆盖这条边的所有边集的异或和为零于是问题转化成了对于给定的k条边是否存在一个边权的异或和为零的子
PoPoQQQ·2014-12-11 14:00

Java的高斯消元法

算法虽然会，但是用数组的形式进行求值是一件非常非常恶心的事情。更恶心的是，公司里面的逻辑居然要用到方程组求解，万分无奈之下，上网找了一份Java代码。谁知道居然是个算法数组从1开始的。好吧，认了吧，我就把你改过来。调试通过。留个代码做纪念。 packagecom; publicclassEquationSolver{ /** *@列主元高斯消去法 */ staticdoublea
吐槽的达达仔·2014-12-05 22:00

BZOJ 2419 电阻 高斯消元

=n)Σ(U1-Uj)/R1j=1Σ(Un-Uj)/Rnj=-1Un=0联立方程组高斯消元即可最后输出点1的电势就是答案注意自环要无视重边要用倒数和缩成一条我用了电导所以直接加就行科
PoPoQQQ·2014-12-03 21:00

HDU3949 XOR

利用高斯消元求出他能组合成的数，然后用输入的数按位去比较，对于每一位选或不选，选的话就把这个数异或上去，然后就是答案了，注意如果消元后行数比原来少了，就说明可以异或出0.。
eeeaaaaa·2014-12-01 09:35

高斯消元算法 详解

    对于正在学习或已经学完线性代数的同学来说，高斯消元并不算是一个新的知识点（假如你在课堂上认真听讲并且没有挂科的话）    首先来看一下什么是高斯消元，其实说白了，就是线性代数里通过矩阵求线性方程组的解
wr132·2014-11-27 19:00

[数论] 高斯消元（整型和浮点型）

高斯消元法：数学上，高斯消元法（或译：高斯消去法）（英语：GaussianElimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。
sr19930829·2014-11-27 19:00

[ACM] sdut 2878 Circle (高斯消元）

CircleTimeLimit:2000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述Youhavebeengivenacirclefrom0ton - 1.Ifyouarecurrentlyatx,youwillmoveto(x - 1)modnor(x + 1)modnwithequalprobability.Nowwewanttoknowtheexpectedn
sr19930829·2014-11-27 19:00

BZOJ 3759 Hungergame 博弈论+高斯消元

题目大意：给定一些箱子，每个箱子里有一些石子，两个人轮流操作，每个人可以进行以下操作之一：1.打开任意多的箱子2.从一个打开的箱子中拿走任意多的石子不能操作者判负，求先手是否必胜先手必胜的状态为：给出的数字集合存在一个异或和为零的非空子集，则先手必胜证明：首先我们有状态A：当前的所有打开的箱子中的石子数异或和为零，且所有关闭的箱子中的石子数的集合中不存在一个异或和为零的非空子集易证A状态时先手必败
PoPoQQQ·2014-11-26 19:00

POJ 2947 Widget Factory (高斯消元)

DescriptionThewidgetfactoryproducesseveraldifferentkindsofwidgets.Eachwidgetiscarefullybuiltbyaskilledwidgeteer.Thetimerequiredtobuildawidgetdependsonitstype:thesimplewidgetsneedonly3days,butthemostco
Misdom_Tian_Ya·2014-11-24 19:00

【BZOJ】【P2467】【中山市选2010】【生成树】【题解】【矩阵树定理+高斯消元+打表】

id=2467建图后直接上矩阵树定理打个表就行了A掉之后发现自己傻逼了……ans=4n*5^(n-1)就算是欧几里得高斯消元的练手吧AC代码:#include usingnamespacestd; intanss
u012732945·2014-11-21 09:00

BZOJ 3727 PA2014 Final Zadanie 树形DP

高斯消元？30W？
PoPoQQQ·2014-11-18 15:00

【线性代数】线性方程组的求解

而Ax=b是不一定有解的，我们需要高斯消元来确定。
tengweitw·2014-11-08 15:00

hdu 5088 Revenge of Nim II(高斯消元)

因为是Nim和（亦或），所以以每个位建立方程，列出40个方程，进行亦或形式的高斯消元，因为全0肯定为一解，所以方程肯定有解，那么存在多解的情况即为存在自有变元
u011328934·2014-11-07 17:00

HDU5088（高斯消元）

RevengeofNimIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):443    AcceptedSubmission(s):157ProblemDescriptionNimisamathematicalgameofstrategyinwhichtwo
cq_phqg·2014-11-04 18:00

hdu 5088 Revenge of Nim II(高斯消元)

题意：给定n堆石子，可以取走若干堆，使得剩下的石子可以令先手必败，问是否有这样的方案。思路：n堆石子异或和为0，那么先手必败。因此，实际上就是在n个数中选一个非空集合，使得这个集合的异或和为0。对于一个数，可以看做是一个m维向量，如果可以挑出一个极大线性无关组，那么就可以表示所有向量，即可以挑出一个集合使得异或值为0,。也就是说，只需要这个矩阵的秩小于n就行了。考虑到ai #include #in
qian99·2014-11-03 20:00

【HDU】3915 Game 高斯消元求自由元个数

传送门：【HDU】3915Game题目分析：对每一位列方程，高斯消元求出自由元个数，解就是2^自由元个数%1000007。（-1纯属扯淡，所有的都取完不就是一种了吗=、=）bitset初次使用>.
u013368721·2014-11-02 19:00

【高斯消元】 HDOJ 3915

详见莫涛的论文。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10005 #definemaxm1000005 #defineeps1e-10 #definemod1000000007
blankcqk·2014-11-02 19:00

【BestCoder】 HDOJ 5088

无脑高斯消元，详见莫涛的论文。。。
blankcqk·2014-11-02 11:00

【HDU】5088 Revenge of Nim II 高斯消元

那么能异或出0的充分条件是对这01矩阵高斯消元以后矩阵的秩小于矩阵的行数（也即存在一行全零，全零行就是异或出来的一行），那么我们只要对这个01矩阵高斯消元即可。
u013368721·2014-11-02 09:00

hdu 3915 高斯消元

pid=3915这道题目是和博弈论挂钩的高斯消元。本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。
u012774187·2014-11-01 22:00

hdu 5088 高斯消元n堆石子取k堆石子使剩余异或值为0

http://acm.hdu.edu.cn/showproblem.php?pid=5088求能否去掉几堆石子使得nim游戏胜利我们可以把题目转化成求n堆石子中的k堆石子数异或为0的情况数。使用x1---xn表示最终第i堆石子到底取不取（1取，0不取），将每堆石子数画成2进制的形式，列成31个方程来求自由变元数，最后由于自由变元能取1、0两种状态，所以自由变元数多于0即可输出Yes。注意有40+个
u012774187·2014-11-01 20:00

zoj3329--One Person Game(概率dp第六弹：形成环的dp，带入系数，高斯消元)

OnePersonGameTimeLimit: 1Second     MemoryLimit: 32768KB     SpecialJudgeThereisaverysimpleandinterestingone-persongame.Youhave3dice,namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. D
u013015642·2014-10-28 11:00

[置顶] 高斯消元学习

id=1222一定有解，直接高斯消元搞定[cpp] viewplaincopy#include   #include   #include   #include   using namespace std
u013790563·2014-10-25 14:00

列主元消元法c语言实现

列选主元消元法 /* *Gauss.cpp *功能：列选主元消元法课本3.5为例 *时间：2013.4.1 */ #include #include"Gass.h" //高斯消元法（列选主元） voidGauss
KDF5000·2014-10-18 10:00

【线性代数】矩阵的零空间

假设矩阵如下：对矩阵A进行高斯消元得到上三角矩阵U，继续化简得到最简矩阵R：由于方程Ax=0的右侧是零向量，所以只对矩阵A进行消元不会影响解,因此不需要增广矩阵，所以有：从上面的高斯消元的结果可以看出，
tengweitw·2014-10-13 09:00

高斯消元

http://jingyan.baidu.com/article/39810a23e40c80b636fda63a.html  intI;#includevoidinput(floata[100][100],floatb[100][1],intn){inti,j;charinfile[20];FILE*input;printf("inputinfilename:\n");getch()();sca
bytebear·2014-10-12 21:00

Codeforces Round #270 F（高斯消元+XOR）

F.DesignTutorial:ChangetheGoaltimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearesometaskswhichhavethefollowingstructure:youaregivenamodel,andyoucandos
cq_phqg·2014-10-11 00:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他