概率与期望
文章平均质量分 70
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[洛谷P1850]换教室 概率与期望
要分清哪些状态是独立的,哪些状态对期望有影响 一开始傻傻的在通过和没通过之间取min…… 事实上,在求期望的前提下,真正影响的决策是是否申请 以及万万没想到Floyd打次了 map[i][i] = 0才对发现当前时间段的状态仅仅与上一时间段的状态有关 然后上一时间段的情况(未完,放学了)#include<iostream> #include<cstdio> #include<cstring原创 2017-11-04 21:58:49 · 374 阅读 · 0 评论 -
[codevs2488]绿豆蛙的归宿
题目←第一道期望和概率相关的题…… noip Day -6了才发现对于期望卵都不会……思路: 求距终点距离的递推式: dis[f] = dis[t] + l[i].v 加上期望 E[f] = E[t] +l[i].v 这是对于f只有t一条出边的情况 多条出边时,设G为f所有出边的集合 E[f]=∑e∈GE[e.t]+e.vout[f]E[f] = \sum_{e\in G}\frac原创 2017-11-04 09:38:08 · 305 阅读 · 0 评论