![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
Mannix_Y
这个作者很懒,什么都没留下…
展开
-
Electric resistance (高斯消元)
Electric resistance题意:已知一个串并联电阻串有n个结点,m种连接关系(u, v, r)表示u结点到v结点存在一个电阻r,求1结点到n结点的等效电阻题解:高斯消元浮点型,分别设每个节点的电势为xi,我们假设流入1结点的电流为1,然后对每个结点列一个kcl方程,因为这种方式只能算出每两个结点的电势差,所以我们需要给任意一个结点的电势赋值,从而确定其它结点的电势。最后运用...原创 2019-07-26 10:57:04 · 264 阅读 · 0 评论 -
高斯消元模板
1.整形struct Matrix { void clear() { MT(a, 0); } int equ, var; // equ 表示等式个数,var 表示未知变量个数 int a[maxn][maxn], x[maxn], free_n; // a表示增广矩阵, x表示解 bool free_x[maxn]; // 自由变元 Matrix ...原创 2019-07-27 11:17:39 · 280 阅读 · 1 评论 -
EXTENDED LIGHTS OUT POJ - 1222 (高斯消元)
POJ - 1222DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a butt...原创 2019-10-13 13:20:37 · 217 阅读 · 0 评论 -
Painter's Problem POJ - 1681(高斯消元)
POJ - 1681There is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob is a painter and he wants to paint all the bricks yellow. But the...原创 2019-10-13 13:20:22 · 262 阅读 · 0 评论 -
3143: [Hnoi2013]游走 (高斯消元 + 期望dp)
3143: [Hnoi2013]游走Description一个无向连通图,顶点从1编号到N,边从1编号到M。小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M条边进行编号,使得小Z获得的总分的期望值最小。...原创 2019-08-01 20:59:34 · 293 阅读 · 1 评论 -
First Knight UVA - 12177 (高斯消元)
题意:给出每个点向四方走的概率,保证和为1,并且向边界外走的概率为0,求从(0, 0)走到(n-1, m-1)的期望步数。题解:dp[i][j] 表示从 (i,j)走到终点的期望步数, 然后列n * m 个方程, 用高斯消元求解。注意精度问题,求解过程中可以构成一个下三角形式,然后直接得到在(0, 0)位置的期望步数,可以减少很多误差,并且eps需要开到1e-12。因为这是一个稀疏矩阵...原创 2019-08-09 11:25:48 · 444 阅读 · 0 评论 -
Broken robot CodeForces - 24D (特殊矩阵O(n)消元)
You received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strangely (randomly). The board consists ofNrows andMc...原创 2019-08-09 21:19:07 · 314 阅读 · 0 评论