probabilities
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ3661】【SHTSC2014】概率充电器(charger) (期望+树形DP)
Problem 给出一颗n(≤500000)个点的树,点i开始时有qi%的概率被直接充电,每条边有p%的概率可以导电,随后电能可以从直接充电的点经过通电的边使得其他点进行间接充电。求能充电的点数的期望,四舍五入到小数点后6位小数。 Solution 这道期望题我乍一看感觉很简单,但是仔细想想,又不会了,所以一开始打了暴力。 正解是树形DP。 但这并不是普通的树形DP,...原创 2018-01-31 16:49:20 · 291 阅读 · 0 评论 -
【JZOJ3657】【NOI2014模拟】随机游走(walk)(期望+高斯消元)
Problem Input Output Hint Solution 乍一看,外加无穷级数的期望裸题,估计分分钟切掉。 细一想,好像有什么不对——我推不出到底怎么列方程。我试了好几个方法,但在手玩了几个数据之后,发现都是错的。 看了看那惜字如金的题解,绞尽脑汁地理解了一番,终于懂了。 首先,我们可以设点(i,j)到点(n,m)的期望距...原创 2018-01-30 19:59:43 · 660 阅读 · 0 评论