![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望
A1847225889
在一次次翻车中吸取教训……
展开
-
[JZOJ5232] 【NOIP2017模拟A组模拟8.5】带权排序
题目 题目大意 有一个数列AAA,数列上的每个数都是在[li,ri][l_i,r_i][li,ri]范围内随机的数。 将这个数列进行稳定排序,得到每个位置在排序后的排名pip_ipi。 f(A)=∑sipif(A)=\sum s_ip_if(A)=∑sipi,求E(f(A))E(f(A))E(f(A))。 思考历程 这种恶心的概率题根本就不知道该怎么思考好吗! 于是打了个暴力,就...原创 2019-01-23 21:29:19 · 225 阅读 · 0 评论 -
[JZOJ5233] 【GDOI模拟8.5】概率博弈
题目大意 给你一棵树,这棵树上的所有叶子节点的权值是随机的排列。 两个人博弈,从根开始,轮流往下走。 先手希望权值最大,后手希望权值最小。 问期望的最终结果。 思考历程 这场比赛实在是太丧心病狂了!两个期望题,有没有人性啊! 还是那种特别变态的期望…… 想了好久,没有想出来…… 于是打暴力: 枚举所有的排列,然后用DP计算答案。 如果喜欢,DP可以加上alpha-beta剪枝……当然我没加,因为...原创 2019-01-22 22:00:10 · 227 阅读 · 0 评论 -
[JZOJ6340] 【NOIP2019模拟2019.9.4】B
题目 题目大意 给你个非负整数数列aaa,每次等概率选择大于零的aia_iai,使其减111。 问a1a_1a1被减到000的时候期望经过多少次操作。 思考历程 对于这题的暴力做法,显然可以状态压缩吧…… 然后我突然意识到,实际上我们将题目转化成以下模型: 有nnn种颜色,第iii种颜色的小球有aia_iai个。那么题目就变成了一个有重复元素的排列问题。 先将222到nnn排列求出来,然后...原创 2019-09-07 21:38:04 · 183 阅读 · 0 评论