qq_41997978的博客

题目链接：https://codeforces.com/gym/101933/problem/E 题目大意：有2个玩家 a 和 b，a 有 n 个棋，b 有 m 个棋，a 可以发动闪电，随机命中场上还剩下的棋子，并使得它的生命中减一，当棋子的生命值降为0时就会被抬走，a 一共可以发动 d 次闪电，求 a 能把 b 所有棋子抬走的概率（即使自己的棋子全没了也可以继续发动闪电）。 题解：n,mn,...

题目大意：有一个长为 n 的排列，有一部分数字丢失了，问你逆序对数的期望是多少。 题解： 答案的贡献分成三部分： 未知部分相当于一个随机排列，设未知数字的个数为cntcntcnt，则未知数字之间的贡献为：ans=cnt∗(cnt−1)4ans = \frac{cnt * (cnt - 1)}{4}ans=4cnt∗(cnt−1)​ 已知数字和已知数字之间的贡献：经典树状数组nlogn做法可以求得 ...