摘要：传送门 一看题面就是高斯消元解 $dp$ 方程组，设 $f[x]$ 表示从起点到终点，经过节点 $x$ 的期望次数 那么对于一个点 $x$，枚举所有相连的边 $(x,v)$ ，其中 $v \neq n$，设节点 $v$ 的出度为 $du[v]$ ，那么有 $f[x]=\sum_{v}\frac {f 阅读全文

摘要：传送门 看到题目，啥，高维球体？ 确定球心？模拟退火，爬山走起 emm，直接解方程就好了 首先方程有二次项，但是发现给了 $n+1$ 个方程 所以随便拿一个出来和其他 $n$ 个方程减一下，就把 $x^2$ 给消掉了 然后就可以高斯消元了 化完以后方程的形式大概就是 $\sum_{i=1}^{n}p 阅读全文

摘要：传送门 显然可以状态转移： 设 $f[k][x][y]$ 表示第 $k$ 时刻，第一个人在 $x$ ，第二个人在 $y$ 时的概率 那么转移显然： $f[k][x][y]+=\sum_{u}\sum_{v}f[k-1][u][v]*(1-P_u)(1-P_v)/du[u]/du[v]$ 其中 $u$ 阅读全文

摘要：传送门 把所有方程放到一个二维数组里 样例的数组为[ 1，3，4，5 ] [ 1，4，7，3 ] [ 9，3，2，2 ] 考虑一个一个消元 拿一个方程出来，把未知数 x 的系数化成1 用加减消元消去其他方程的 x 然后再消下一个未知数 最后一个未知数消完后再把值往上一个方程代入 最后每个未知数都求出 阅读全文