高斯消元&线性基

HDU 4818 RP problem (2013年长春现场赛F题) 高斯消元性质利用

题目大意：就是现在一个图中100个点,代表100个人,每个人如果视另外一个人为朋友,就有一条从这个人联想其他人的边,每天每个人自己拥有的RP值要平分给所有其视为朋友的人,同样的一个人分发RP值之后也会受到RP值,如果这个过程不会改变RP值的分布,则这样一个RP值的分布是稳定的,现在所有人的RP总和是1,对于给定的图,计算是否存在唯一的稳定分布,如果存在唯一的稳定分布,那么对于这个稳定分布,你有一个
u013738743·2015-04-09 22:00

BZOJ 3270 博物馆 期望DP+高斯消元

题目大意：给定一张无向连通图，两个人初始各在某个点上，每个时刻每个人会不动或任选出边走，求两人最终期望在哪里相遇把点数平方，原图上的两个点(x,y)变成新图上的一个点然后令A为这个图的邻接矩阵(若两人在同一点上则没有出边，否则按概率转移)，S为初始行向量(S[(a,b)]=1)，ans为答案行向量那么有ans=S+SA+SA^2+SA^3+...=S(I-A^+∞)/(I-A)=S/(I-A)于是
PoPoQQQ·2015-03-31 12:00

[省选前题目整理][BZOJ 1013]球形空间产生器sphere(高斯消元)

id=1013思路非常好的高斯消元练习题。。。
qpswwww·2015-03-25 10:00

【BZOJ3143】【Hnoi2013】游走 高斯消元 解期望方程

链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44542575");}哎一听这个题目名字就感觉好有趣。题解：（注意：下方的题解每一步如果，相当于你写个递归函数，每次求完了下一层的值才能求此层的。Wow略高能，）首先我们整体上既然是求期望，那么我们如果能算出
空灰冰魂·2015-03-22 21:47

【BZOJ3143】【Hnoi2013】游走 高斯消元 解期望方程

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44542575"); }哎一听这个题目名字就感觉好有趣。题解：（注意：下方的题解每一步如果，相当于你写个递归函数，每次求完了下一层的值才能求此层的。Wow略高能，）首先我们整体上既然是求期望，那么我们
Vmurder·2015-03-22 21:00

SGU 275 To xor or not to xor (高斯消元)

这里用到高斯消元的一种性质，可以比较好的解决问题，想了好久也只能是意会，通过枚举每行和上面的行进行消元，然后判断这行是否有1或者整行是0，于是就可以确定这位是否有1，从高位到低位开始枚举。
My_ACM_Dream·2015-03-19 15:00

SGU 200 Cracking RSA (高斯消元)

题解：高斯消元。因为都是质数，那么要得到平方数那么这些集合的元素对应的因子要成对出现，不成对不可能够成完全平方数。于是每个方程代表一个因子，设xi表示集合i元素是否有，然后列出t个式子求解。
My_ACM_Dream·2015-03-18 21:00

hdu 3976 Electric resistance (高斯消元)

题意：给出一个电路图，两个节点之间连一个电阻，现在问1~n的等效电阻是多少。题解：首先考虑一个节点，物理上的常识，这个节点流入和流出的电流和是0，那么我们假设这个节点的电势为x1，那么那么这个节点可以列出方程x1/r1+x1/r2+....x1/ri=0，然后考虑n个节点，可以列出n个这样的方程求解得出答案，对于方程我们是假设流入1的电流为1，流出n的电流肯定就是-1，那么最后的等效电阻肯定是(x
My_ACM_Dream·2015-03-18 19:00

poj 2065 SETI (高斯消元)

直接根据题目就可以列方程了，然后高斯消元。
My_ACM_Dream·2015-03-18 14:00

poj 2947 Widget Factory (高斯消元)

题意：公司被吞并，老员工几乎全部被炒鱿鱼。一共有n种不同的工具，编号1-N（代码中是0—N-1），每种工具的加工时间为3—9天，但是现在老员工不在我们不知道每种工具的加工时间，庆幸的是还保留着一些对工人制造工具的记录，对于每个老员工，他的记录包括，他开始工作的时间（在某个星期的星期几），被炒鱿鱼的时间（某个星期的星期几），在第几个星期不知道.....在这段时间里，他正好加工了k件物品，给出了这k件
My_ACM_Dream·2015-03-18 12:00

poj 3185 The Water Bowls (高斯消元)

高斯消元水过#include #include #include #include #include #include #include #include #include usingnamespacestd
My_ACM_Dream·2015-03-17 23:00

【BZOJ2466】【中山市选2009】树 高斯消元解异或方程组

【POJ1681】Painter’sProblem高斯消元，求最小∑系数的异或方程组代码：#include #include #incl
Vmurder·2015-03-17 22:00

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

对于每个开关可能会受1....i某写开关的影响，因此对于开关i列出一个列向量，列向量每个元素只有1或0，表示某个开关是否影响这个i开关，这样就n个开关组合成一个矩阵，结束状态也是一个列向量，这样就可以用高斯消元求解解的个数
My_ACM_Dream·2015-03-17 18:00

poj 1753 Flip Game (高斯消元)

题解：高斯消元，开关类问题，有可能有多解，所以要枚举自由变元找到最小解，分别对全变成黑色和全变成白色跑一边高斯消元，去最小值。
My_ACM_Dream·2015-03-17 16:00

poj 1681 Painter's Problem (高斯消元)

题解：高斯消元，开关类问题。判断无解条件。
My_ACM_Dream·2015-03-17 13:00

poj 1222 EXTENDED LIGHTS OUT (高斯消元)

题解：高斯消元，开关类问题。具体做法参见：here我是参照kuangbin的模板搞的。
My_ACM_Dream·2015-03-17 12:00

BZOJ 2466 中山市选2009 树 高斯消元+暴力

题目大意：树上拉灯游戏高斯消元解异或方程组，对于所有的自由元暴力2^n枚举状态，代入计算这做法真是一点也不优雅。。。
PoPoQQQ·2015-03-17 12:00

【USACO3.2.4】饲料调配 纯整数高斯消元

其实就是高斯消元。 但是常数项未知，但是常数项一定是题目给定的常数的整数倍（K倍），所以要穷举一下这个K，然后做高斯消元。但是如何判断NONE呢？省事，多循环几次，一直不出解，就是无解了。
baidu_23081367·2015-03-17 01:00

POJ1753 Flip Game DFS+枚举

分析：其实这道题是典型的高斯消元，不过我是用DFS来做的。
AC_Gibson·2015-03-16 19:55

POJ1753 Flip Game DFS+枚举

分析：其实这道题是典型的高斯消元，不过我是用DFS来做的。
AC_Gibson·2015-03-16 19:00

poj 1222 EXTENDED LIGHTS OUT (高斯消元)

给出一个矩阵，按下某个位置会使周围反转，0变1,1变0，现在问按那些点能使矩阵全变为0.这位大牛的题解将的很清楚#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineB(x)(15)maze[i-6][i]=1; if(i<24)maze[
My_ACM_Dream·2015-03-15 10:00

HDU 3364 - Lanterns (高斯消元 + 异或方程组)

题意有N个灯笼，m个开关。每个开关可以控制一些灯笼。现在给出灯笼的最后状态，求有几种方式可以达到。思路灯笼的最后状态就是开关的异或值。比如灯笼为L，开关为K。L1=L1∗K1xorL1∗K2xorL1∗K3...xorL1∗Km这样就是一条方程组，以此类推。那么我们就可以根据题目列出m条方程，然后消元一下，得到自由变量的数目。因为自由变量，也就是自由的开关数。对于每个开关，不管开或者关都行。所以答
u014247806·2015-02-21 21:00

【BZOJ 1013】【JSOI 2008】球形空间产生器sphere

高斯消元裸题，设球的一般方程为a^2+b^2+c^2+...+z^2+Aa+Bb+Cc+...
Lcomyn·2015-02-15 19:00

UVALive 3490 (LA 3940) || ZOJ 2619 Generator AC自动机(或KMP) + 整数高斯消元 + 数学期望

题目大意：就是现在一个字符串生成器每次随机扔出前n(n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnames
u013738743·2015-02-12 20:00

高斯消元法~get√

高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵化为，则AX=B与CX=D是同解方程组。
PJQOOO·2015-02-11 17:00

【BZOJ3503】【Cqoi2014】和谐矩阵 高斯消元，解异或方程组

自由元全当成1就好了么~~~不会异或方程组的移步这里【POJ1222】EXTENDEDLIGHTSOUT高斯消元、解异或方程组代码：#include #include #include
Vmurder·2015-02-10 10:00

BZOJ 3503 CQOI 2014 和谐矩阵 高斯消元

题目大意：给出m和n，求出一种方案使得每一个点和周围的四个点的1的个数为偶数。思路：根据题意可以列出m*n个异或方程，然后组成异或方程组。解这个异或方程组然后输出任意一个解就可以了。PS：值得注意的是，全是0肯定是一个解，显然你不能输出这个解。所以你需要让一个或一些自由元的值为1，至于怎么做，随便yy就行了。PS2：这个题的样例吞掉了空格，然而又是SPJ，所以就是wa。。然后我wa了一下午。。CO
jiangyuze831·2015-02-09 18:00

POJ 1830 开关问题 高斯消元

思路：其实根据灯的这些关系就可以列出一系列方程，然后用高斯消元就可以求出自由元的数量，答案就是2^自由元的数量。
jiangyuze831·2015-02-05 16:00

BZOJ 2844 albus就是要第一个出场 高斯消元+线性基

思路：线性基的性质：假设n个数可以消出k个线性基，那么显然会有2^k个不同的亦或和，n个数相互排列显然会有2^n个。神奇的事情就在于每种亦或和居然是一样多的，也就是都是2^(n-k)个。
jiangyuze831·2015-02-05 09:00

BZOJ 2322 BeiJing2011 梦想封印 高斯消元

题目大意：给定一张带权无向图，每次删去一条边并询问从点1出发走一条路径可以走出多少种不同的边权异或和删边不好做首先倒着做把删边改成加边回忆2115那题的做法我们可以把一条路径的异或和拆成一条简单路径和一些环的异或值2115是求最大异或和 这个题是求异或和的个数因此我们维护两个集合环的异或和集合和路径的异或和集合这里说的路径包括原地不动即从1到1的路径如果一个环的异或和能被其它环线性表示那么这个环对
PoPoQQQ·2015-02-04 19:00

【POJ1681】Painter's Problem 高斯消元，求最小∑系数的异或方程组

#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43483547"); }-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+题意：多组数据、有个n*n的正方形，然后你要对某些位置进行操作
Vmurder·2015-02-04 11:00

【POJ1830】开关问题 高斯消元求自由元

#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43482357"); }题意：中文题。题解：呃，求自由元个数，然后输出1 #include #include #include #include #defineN40 #defineinf0x3f3f3f3
Vmurder·2015-02-04 09:00

BZOJ 1778 Usaco2010 Hol Dotp 驱逐猪猡 期望DP+高斯消元

题目大意：给定一个无向图，炸弹从1号节点出发，每个时刻有P/Q的概率爆炸，如果某个时刻没有爆炸，就会等概率沿着随机一条出边走到下一个城市，求最终每个城市的爆炸概率#include #include #include #include #include #defineM330 usingnamespacestd; intn,m,p,q; intdegree[M]; doublerate; doubl
PoPoQQQ·2015-02-04 08:00

【POJ1222】EXTENDED LIGHTS OUT 高斯消元、解异或方程组

#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43481693"); }题意：多组数据、有个5*6的图，然后你要对某些位置进行操作，使得最后灯的状态如图。操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。然后输出操作。说实话什么亮灭什么我全都没考虑。
Vmurder·2015-02-04 08:00

【BZOJ2844】albus就是要第一个出场 线性基 高斯消元

#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43456773"); }题意：需要注意的是空集（0）是天生被包括的，我为了这个WA了好久~拍了好久，醉了好久~题解：首先有一个我并不知道是为什么（甚至不知道它对不对）的性质：每一种权值会出现2的自由元（n-
Vmurder·2015-02-03 20:00

BZOJ 2115 WC2011 Xor 线性基+贪心

求出那些环的异或和的线性基，然后利用贪心的思想逐位确定所有位置的情况，最后就是
jiangyuze831·2015-02-03 16:00

BZOJ 3105 CQOI 2013 新Nim游戏 && 2460 BeiJing 2011 元素 拟阵+线性基

题目大意（新nim游戏）：定义一种新的nim游戏，每个人在一开始都有一次机会拿走任意堆的石子或者一个都不拿，问先手必胜时第一次最少取走多少。思路：正常的nim游戏只要有一个子集的异或和=0那么先手就是必败的。注意到只要过了两个回合之后这个游戏就变成了正常的nim游戏，如果在我们第一次取的时候，如果剩余的所有堆中存在一个子集的异或和=0，那么后手就会让他拿走之后剩下的石子的异或和为0，我们就输了。于
jiangyuze831·2015-02-03 15:00

【HDU3949】XOR 线性基

题解：先搞出来线性基，然后第k大的异或和就是：把k二进制拆分，第i位上有1，就把第i个线性基异或进来。原因：因为线性基是一堆高位上的1（或许有
Vmurder·2015-02-03 13:00

【Vijos P1052】 贾老二算算术 高斯消元傻题

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43445323"); } 题解：虽然是说有唯一解，但是依然需要在消到某一层时判0/非0，然后适当交换位置。代码：#include #include #include #include #defineN105 #def
Vmurder·2015-02-03 08:00

【BZOJ2115】【Wc2011】 Xor 线性基 异或最长路

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43410545"); } 题意：找一条异或最长路。题解：先随便来一条路径，然后我们发现这条路径上可以随便加简单环（不管有没有共点共边）、就是因为可以先从某点走到环上来一圈再走回来，这样来去的路径被搞没了，简直污得不行
Vmurder·2015-02-02 16:00

HDU 3976 Electric resistance (高斯消元)

题目地址：HDU3976分别对n个结点建立n个未知数。下面这段来自kuangbin博客，传送门http://www.cnblogs.com/kuangbin/p/3428573.html就根据n个点，流入电流等于流出电流，或者说每个点电流之和（假如流入为正，流出为负，反之也可）这样可以列出n个方程，根据n个点电流和为0.而且可以假设1这个点流入电流为-1,这样设点电势为0，那么可以知道n这个点的电
u013013910·2015-01-31 09:00

SGU 200 Cracking RSA （高斯消元+大数高精度）

然后建立方程高斯消元求变元个数free_num，那么子集的个数就是2^free_num-1。减1是去掉0的情况。
u013013910·2015-01-30 10:00

SGU 275 To xor or not to xor (高斯消元)

题目地址：SGU275首先，贪心的思想，每一二进制位上要尽量是1，而能不能是1用高斯消元来解决。当该位有一个可以使之为1的变元时，就说明这位可以为1，而且令该变元控制该位，然后向低位消元。
u013013910·2015-01-29 21:00

HDU 4870 Rating 2014 Multi-University Training Contest 1 J题 概率DP+高斯消元

,Rating-100)为现在一个人用两个账号,每次选择用其中Rating较低的号参加比赛,使得其中1个号的Rating达到1000所需要比赛的期望场数大致思路：很明显的概率DP,由于变量数不多可以用高斯消元不过这题的误差问题表示有些不能理
u013738743·2015-01-29 16:00

[WC 2015复习](四)数学

1、高斯消元(1)[BZOJ1013][JSOI2008]球形空间产生器spherehttp://www.lydsy.com/JudgeOnline/problem.php?
qpswwww·2015-01-27 21:00

POJ 1681 Painter's Problem (高斯消元)

高斯消元+自由元枚举。
u013013910·2015-01-27 19:00

POJ 3185 The Water Bowls(高斯消元)

高斯消元这种题样例都不过的时候怎么调试好。。。干瞪着看了半天代码终于发现是一个符合写错了。。    这题同样是高斯消元+自由元枚举。没什么好说的。
u013013910·2015-01-27 17:00

POJ 1753 Flip Game (高斯消元)

第一次是刚学搜索的时候做的，第二次是刚学状态压缩枚举的时候做的，这次是刚学高斯消元、、每次都做得很艰辛。。目测这题应该没了别的方法了吧。。。。。。
u013013910·2015-01-27 15:00

hdu3976--Electric resistance(高斯消元问题7)

ElectricresistanceTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionNowgiveyouacircuitwhohasnnodes(markedfrom1ton),pleasetellabcdxyzktheequivalentresistance
u013015642·2015-01-27 10:00

sgu200--Cracking RSA(高斯消元问题6，求乘积为完全平方数的种数)

CrackingRSATimeLimit:250MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Description200.CrackingRSAtimelimitpertest:0.25sec. memorylimitpertest:65536KBinput:standard output:standa
u013015642·2015-01-27 08:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他