http://poj.org/problem?id=1830高斯消元无解的条件：当存在非法的左式=0而右式不等于0的情况，即为非法。这个可以在消元后，对没有使用过的方程验证是否右式不等于0（此时因为前边消元一定会使得后边的方程左式为0）高斯消元自由变元：自由变元就是当这些未知量一旦确定，整个方程就确...
分类：
其他好文 时间：
2014-10-17 18:19:31
阅读次数：
373
题目原意很简单，就是解一个三元一次方程组直接高斯消元解方程组，枚举最后一列的倍数(k)注意double的精度，有很多细节需要处理 1 /* 2 PROB:ratios 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 ...
分类：
移动开发 时间：
2014-10-17 13:41:57
阅读次数：
230
http://poj.org/problem?id=1222竟然我理解了两天。。。。。首先先来了解异或方程组（或者说mod2方程组，modk的话貌似可以这样拓展出来）对于一些我们需要求出的变量a[1~n]，我们现在知道n个方程组（有解的情况下），每个方程均是类似原版消元那样带了个系数的，只不过这个系...
分类：
其他好文 时间：
2014-10-17 13:24:33
阅读次数：
235
题目链接
题意：有一个电路，用0/1的电阻连接起来。给定两点，问之间的电阻为多少？
先回忆一下中学物理知识，若用并联串联去做，碰到复杂电路根本分析不清。这里用到基尔霍夫定理。
在任一瞬时，流向某一结点的电流之和恒等于由该结点流出的电流之和。
在任一瞬间，沿电路中的任一回路绕行一周，在该回路上电动势之和恒等于各电阻上的电压降之和。
那么我们对于图中的点（电阻为0的看作一个点...
分类：
其他好文 时间：
2014-10-17 12:08:50
阅读次数：
181
续上个unkown,这里mark一下，接下来觉得还有可能考到，且自己不会的东西（或不太会）数学方面： 随机化，概率，简单的几何计算，杂七杂八的数论，组合数学中的差分，康托展开，高斯消元，线性规划树： 最近公共祖先，树上倍增，DFS序列，树链图： 差分约束！强连通分量，欧拉回路字符串： tries树！...
分类：
其他好文 时间：
2014-10-16 16:09:22
阅读次数：
174
http://www.lydsy.com/JudgeOnline/problem.php?id=1013只要列出方程组就能套高斯来解了。显然距离相等，所以开不开平方都无所谓。b表示圆心，可列sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2)化简得sig...
分类：
Web程序 时间：
2014-10-16 10:16:52
阅读次数：
426
题目大意：给定k位二进制下的n个数，求[l,r]区间内有多少个数能通过这几个数与非得到
首先观察真值表 我们有A nand A = not A
然后就有not ( A nand B ) = A and B
与和非都弄到了，我们就可以做出一切逻辑运算了，比如说或和异或
A or B = not ( ( not A ) and ( not B ) )
A xor B = ( A or B )...
分类：
其他好文 时间：
2014-10-14 17:55:39
阅读次数：
185
矩阵A的零空间就Ax=0的解的集合。
零空间的求法：对矩阵A进行消元求得主变量和自由变量；给自由变量赋值得到特解；对特解进行线性组合得到零空间。
假设矩阵如下：
对矩阵A进行高斯消元得到上三角矩阵U，继续化简得到最简矩阵R：
由于方程Ax=0的右侧是零向量，所以只对矩阵A进行消元不会影响解,因此不需要增广矩阵，所以有：
从上面的高斯消元的结果可以看出，矩阵...
分类：
其他好文 时间：
2014-10-13 11:27:46
阅读次数：
158
题目大意：给定一个n个数的集合S和一个数x,求x在S的2^n个子集从大到小的异或和序列中最早出现的位置
有学长真好不用自己打题目大意了233
首先我们求出线性基 我们会得到一些从大到小排列的数和一堆0 记录0的个数
不考虑0，看前面的数，由于线性基的性质，我们直接贪心从大到小枚举 若当前异或和异或这个值小于Q则取这个数 (注意^不要写成+或者| 本蒟蒻已经因为这个WA了两道题了
然后我们通...
分类：
其他好文 时间：
2014-10-06 19:14:50
阅读次数：
174
题目大意：给定一个数组，求这些数组通过异或能得到的数中的第k小是多少
首先高斯消元求出线性基，然后将k按照二进制拆分即可
注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k--
然后HDU输出long long是用%I64d 无论C艹还是G艹都是
#include
#include
#include
#include
#define M 10100
using namespace ...
分类：
其他好文 时间：
2014-10-06 18:07:20
阅读次数：
223
