高斯消元
silentsaber~
晨意微寒秋渐深,侧畔无事俏佳人
展开
-
bzoj2466高斯消元求解XOR方程
http://www.lydsy.com/JudgeOnline/problem.php?id=2466 不会做,暴力- - 所以T掉不解释(n 正解是高斯消元。 预备知识:矩阵乘法,行列式的基本变换(其实不需要,只是掌握了之后可以把消元的过程看成是行列式转成上三角的过程),XOR操作. 对于一个不会高斯消元的蒟蒻,看网上的大神的题解都是各种被虐,所以慢慢补一下高斯原创 2016-03-26 11:35:15 · 1343 阅读 · 1 评论 -
高斯消元求解多元一次方程组
最近刚接触高斯消元,懂得不多,但是这玩意琢磨起来很有意思。 我们把一系列方程 a1x1+b1x2+c1x3+`````=M1 a2x1+b2x2+c2x3+````=M2 a3x1+b3x2+c3x3+````=M3 看成是矩阵: {a1 b1 c1 ````} {x1} {M1} {原创 2016-03-26 16:17:28 · 4537 阅读 · 0 评论 -
poj1222高斯消元解XOR方程
http://poj.org/problem?id=1222 题意:给定一个5×6的的矩阵,每次可以选择一个,使得它和四周的值翻转(开关变向),问怎样操作使得全为0. (PS:我交C++给我CE了,它不让我直接swap二维数组的第一维;G++给了我开了个优化)。 利用高斯消元。 我们可以得到30个方程。 套用之前的思路,把f[][]看成是i,j是否相连,然后就会有一系列形原创 2016-03-27 21:22:22 · 510 阅读 · 0 评论