高斯消元法解线性方程组，以及曲线曲面方程的标准化变形
分类：
其他好文 时间：
2015-04-17 22:07:41
阅读次数：
146
题目大意：给定一张有向无环图，有恰好k个无入度的点和k个无出度的点，对于一个边集如果这个边集恰好形成了从每个无入度的点到每个无出度的点的k条不相交的路径，那么这k对点就会对答案有一个贡献；如果对应关系如果是一个奇排列，对答案的贡献为-1，否则为+1。求所有贡献的和
首先不考虑路径是否相交
令f[i][j]为从第i个无入度的点走到第j个无出度的点的方案数，那么这个矩阵的行列式的值就是答案
那么...
分类：
其他好文 时间：
2015-04-14 19:42:43
阅读次数：
413
转载注明出处高消一直是ACM中高层次经常用到的算法，虽然线性代数已经学过，但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理：引入互联网czyuan的帖子：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消...
分类：
其他好文 时间：
2015-04-10 17:31:56
阅读次数：
155
声明： 现在发现每写一篇随笔，就要在前面添加些牢骚话，各位看客如果嫌烦，直接绕道吧。 近期重新拾起C语言，因为工作的需要。 图像这个行当，matlab可以作为测试，但是真正应用的话还得转成C，所以这就是我这段时间苦逼的开始。 因为需要用到多项式变换，其中的系数求解又牵涉到线性方程组和最小二乘...
分类：
其他好文 时间：
2015-04-01 17:18:32
阅读次数：
203
Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他....
分类：
其他好文 时间：
2015-04-01 00:14:38
阅读次数：
345
题目大意：给定一张无向连通图，两个人初始各在某个点上，每个时刻每个人会不动或任选出边走，求两人最终期望在哪里相遇
把点数平方，原图上的两个点(x,y)变成新图上的一个点
然后令A为这个图的邻接矩阵(若两人在同一点上则没有出边，否则按概率转移)，S为初始行向量(S[(a,b)]=1)，ans为答案行向量
那么有ans=S+SA+SA^2+SA^3+...
=S(I-A^+∞)/(I-A)
...
分类：
其他好文 时间：
2015-03-31 14:49:18
阅读次数：
201
解题思路：
30个格子，对每一个格子建立一个方程，高斯消元
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL lonA lonA
#define FOR(i, x, y) for(int i=x;i<=y;i++)
usin...
分类：
其他好文 时间：
2015-03-29 16:34:31
阅读次数：
161
