bzoj3270

题意:
两个人在A和B两个点,然后自由游走在位置i时有pi的概率留在原定,到周围每个点的概率相同,求两人在每个点相遇的概率。

题解:
先不考虑对概率列方程,而是对期望去列。
F(x,y)表示一人在x,另一人在y的状态,列方程的时候表示的是这种状态出现的期望。
枚举两个nx,ny,然后通过F(nx,ny)可以转移到F(x,y),当然nx != ny,因为相遇后就不会再游走了。

然后对于一个F(i,i) = P(出现0次)* 0 +P(出现1次)*1,所以对于F(i,i)就是与概率相同的。
所以对于上面的方程高斯消元后就可以了。
对于起点的期望+1,在我的程序里移项后变-1。

对liaoliao教我做这题表示感谢……

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值