![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率期望
A_Comme_Amour
胜利油田第一机房
展开
-
【noip2016】换教室
题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ic i上课,而另一节教室 d_id i 进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的原创 2017-11-09 13:32:29 · 447 阅读 · 0 评论 -
[SHOI2002]百事世界杯之旅(概率期望+Refun的胡策)
题目传送门 有n个数,问期望选取几个数能把这n个数全部取到。题解经典的期望题 如果从n个数中选一个数,显然概率就是 1/n,那么期望就是n (概率和期望互为倒数) 假设现在已经选出来了k个数,那么再从中选中一个数的概率为(n-k)/n ;期望就是n/(n-k) 所以 ans= n/n + n/(n-1) + n/(n-2) +….+ n/2 + n/1 把n提出来 a...原创 2018-02-28 07:28:25 · 495 阅读 · 0 评论 -
[bzoj1415][NOI2005]聪聪与可可(期望+DP+Refun的胡策)
题目传送门 题解开始做这道题(REfun T3)的时候,想只处理链的情况,发现 有一些记忆化搜索的意味。 变量声明: du[i] 每个节点的度 p[i][j] 猫在i 老鼠在j时猫下一步可能走的情况; dis[i][j]:i和j两点的距离 f[i][j] 猫在i 老鼠在j时的期望值; 首先处理处上面的变量,然后记忆化搜索,f[i][j]=(f[i][j]+df...原创 2018-02-28 14:16:54 · 244 阅读 · 0 评论