FIVE

Electric resistance题意：已知一个串并联电阻串有n个结点，m种连接关系（u, v, r）表示u结点到v结点存在一个电阻r，求1结点到n结点的等效电阻题解：高斯消元浮点型，分别设每个节点的电势为xi，我们假设流入1结点的电流为1，然后对每个结点列一个kcl方程，因为这种方式只能算出每两个结点的电势差，所以我们需要给任意一个结点的电势赋值，从而确定其它结点的电势。最后运用...

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 ...

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...

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...

3143: [Hnoi2013]游走Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。...

题意：给出每个点向四方走的概率，保证和为1，并且向边界外走的概率为0，求从（0, 0）走到（n-1, m-1）的期望步数。题解：dp[i][j] 表示从 （i，j）走到终点的期望步数， 然后列n * m 个方程， 用高斯消元求解。注意精度问题，求解过程中可以构成一个下三角形式，然后直接得到在（0, 0）位置的期望步数，可以减少很多误差，并且eps需要开到1e-12。因为这是一个稀疏矩阵...

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...