![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj3566:[SHOI2014]概率充电器:概率dp
题目链接[SHOI2014]概率充电器 woc我的高考概率是怎么学的这么简单的概率公都忘了233 公式:设事件A,B,p为概率,则 p(A|B)=p(A)+p(B)-p(A&B) 意思是发生A或B事件之一的概率是发生A的概率+发生B的概率-A和B同时发生概率 那么一个点x有电的情况为1:自己给自己充上了电;2:子节点给他充上了电;3:父节点给他充上了电 设事件1的概率为p[x],那么1原创 2016-06-12 21:21:19 · 478 阅读 · 0 评论 -
Bzoj3270:博物馆:概率与期望,高斯消元
题目链接:博物馆 我们用id[i][j]代表一个人到了i另一个人在j的状态 假设id[i][j]代表的状态可以一步走到id[x][y]代表的状态,那么id[x][y]一步也可以走到id[i][j] 所以状态之间的转移形成了一个环,这时候要用高斯消元来解决一下了 设a[id[x][y]][id[i][j]]为从状态id[i][j]转移到id[x][y]的概率来列个方程组 假设现在在id[i原创 2016-06-13 20:00:04 · 1466 阅读 · 0 评论