Processing math: 6%

随笔分类 -  高斯消元

摘要:题目大意:你有一个n*m的网格(有边界),你从(1,1)开始随机游走,求走到(n,m)的期望步数。 数据范围:n≤10m≤1000。 我们令 f[i][j]表示从(1,1)随机游走到(i,j)的期望步数。不难推出: 如果(i,j)与边界不想邻,则有 $f[i][ 阅读全文
posted @ 2018-07-28 11:41 AlphaInf 阅读(506) 评论(3) 推荐(4) 编辑
摘要:题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3143 我们令P_i表示从第i号点出发的期望次数。则P_n显然为0。 对于P_2~P_{n-1},则有P_i= \sum \frac{P_j} {d_j},其中节点j与节 阅读全文
posted @ 2018-03-04 10:13 AlphaInf 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示