时间限制：0.25s空间限制：4M题意： 给出了m（#include using namespace std;const int MAXN = 211;int prim[MAXN];vector A[MAXN];int Gauss (int n, int m) { int col = 1, ...
分类：
其他好文 时间：
2014-10-24 23:38:50
阅读次数：
445
http://poj.org/problem?id=2947各种逗啊。。还好1a了。。题意我就不说了，百度一大把。转换为mod的方程组，即(x[1,1]*a[1])+(x[1,2]*a[2])+...+(x[1,n]*a[n])=x[1, n+1] (mod m)(x[2,1]*a[1])+(x[2...
分类：
其他好文 时间：
2014-10-18 15:12:53
阅读次数：
275
题目大意：给定n维空间下的n+1个点，求这n个点所在的球面的球心
曾经尝试了很久的模拟退火0.0 至今仍未AC 0.0
今天挖粪涂墙怒学了高斯消元……
我们设球心为X(x1,x2,...,xn)
假设有两点A(a1,a2,...,an)和B(b1,b2,...,bn)
那么我们可以得到两个方程
(x1-a1)^2+(x2-a2)^2+...+(xn-an)^2=r^2
(x1-b1)...
分类：
Web程序 时间：
2014-10-17 23:26:01
阅读次数：
244
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
