2018年6月10日
asdasd
该文被密码保护。 阅读全文
posted @ 2018-06-10 17:34 zzzzx 阅读(0) 评论(0) 推荐(0) 编辑
bzoj 3143: [Hnoi2013]游走
摘要： 题目链接 "bzoj 3143: [Hnoi2013]游走" 题解 代码 设经过一个点的期望为p[x],可以得到边的概率为 $p(e)p[x]/d[x] + p[y]/d[y]$ 也就是到某条特定的边的期望就是经过这个点的期望值乘上 1/该点的总边数 那么一条边被经过的期望次数就应该是两端点到这条边 阅读全文
posted @ 2018-06-10 08:02 zzzzx 阅读(122) 评论(0) 推荐(0) 编辑