A1847225889的博客

题目题目大意有一个数列AAA，数列上的每个数都是在[li,ri][l_i,r_i][li​,ri​]范围内随机的数。将这个数列进行稳定排序，得到每个位置在排序后的排名pip_ipi​。f(A)=∑sipif(A)=\sum s_ip_if(A)=∑si​pi​，求E(f(A))E(f(A))E(f(A))。思考历程这种恶心的概率题根本就不知道该怎么思考好吗！于是打了个暴力，就...

题目大意给你一棵树，这棵树上的所有叶子节点的权值是随机的排列。两个人博弈，从根开始，轮流往下走。先手希望权值最大，后手希望权值最小。问期望的最终结果。思考历程这场比赛实在是太丧心病狂了！两个期望题，有没有人性啊！还是那种特别变态的期望……想了好久，没有想出来……于是打暴力：枚举所有的排列，然后用DP计算答案。如果喜欢，DP可以加上alpha-beta剪枝……当然我没加，因为...

题目题目大意给你个非负整数数列aaa，每次等概率选择大于零的aia_iai​，使其减111。问a1a_1a1​被减到000的时候期望经过多少次操作。思考历程对于这题的暴力做法，显然可以状态压缩吧……然后我突然意识到，实际上我们将题目转化成以下模型：有nnn种颜色，第iii种颜色的小球有aia_iai​个。那么题目就变成了一个有重复元素的排列问题。先将222到nnn排列求出来，然后...