![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率期望
文章平均质量分 52
santongding
这个作者很懒,什么都没留下…
展开
-
bzoj 5091 摘苹果
BZOJ 5091 一道毫无编程难度的题,再不写点啥就说不过去了。。。 在雅礼集训上听大佬讲了一波,感觉应该还挺好写?于是手算想通之后果断水了一波; 首先设个状态,f[j][i]表示当前走了j步到i节点的概率,f[0][i]显然就是第一步到j节点的概率,等于di/2*m; 那么答案就是∑k=1K∑i=1nf[k][i]∗ai∑k=1K∑i=1nf[k][i]∗ai\sum_{k=1}^{K...原创 2018-03-23 22:10:07 · 260 阅读 · 0 评论 -
高斯消元与概率相关
今天在集训时听大爷们讲题听到了sdoi2017r1硬币游戏的部分分做法,发现自己一点不会,赶紧学了一波; 首先一道板子题:bzoj3270 博物馆 这里其主要思想是根据边的转移方向列出一个方程,详细的方程解释这位大佬说的很清楚:题解 这里我主要再说一下烦了我很久的细节问题; 首先,直接通过转移得到的矩阵并不是最终要求的; 看一下转移方程的形式,以当前状态i为例; 一开始直接写成的是xi...原创 2018-03-31 00:20:19 · 317 阅读 · 0 评论