2020-2021:teams:farmer_john:week_17
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:week_17 [2020/08/28 17:22] 2sozx [题目] |
2020-2021:teams:farmer_john:week_17 [2020/08/28 17:46] (当前版本) 2sozx [2sozx] |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| ===== 本周推荐 ===== | ===== 本周推荐 ===== | ||
| ====2sozx==== | ====2sozx==== | ||
| - | ===题目名称=== | + | ===CF895E Eyes Closed=== |
| - | * 分类： | + | * 分类：线段树，概率 |
| - | * 题意： | + | * 题意：给定一个长度为 $n$ 的数列，每次选择两个不相交区间，在两个区间中各任意选择一个数，交换两个数的位置，每次询问询问一个区间的和的期望。 |
| - | * 题解： | + | * 题解：考虑左侧区间长度为 $L_1$, 右侧区间长度为 $L_2$ ,左侧区间期望和为 $E(L_1)$ ，则删除一个数之后的期望和应为 $\frac{(L_1 - 1)E(L_1)}{L_1}$，考虑右侧选择一个数 $a_i$ 对左侧区间的贡献为 $\frac{\sum_{i \in L_2} a_i}{L_2} = \frac{E(L_2)}{L_2}$ ,考虑对于左侧子区间的影响应该考虑对左侧区间每个位置的贡献为 $\frac{E(L_2)}{L_2 L_1}$ 即可，线段树区间加区间乘维护即可。 |
| - | * comment： | + | * comment：概率巧妙使用，把每位的值转化成区间的和的期望， |
| ====Bazoka13==== | ====Bazoka13==== | ||
| ===CF151E Smart Cheater=== | ===CF151E Smart Cheater=== | ||
| 行 40: | 行 40: | ||
| 小学期，摸s | 小学期，摸s | ||
| ===== JJLeo ===== | ===== JJLeo ===== | ||
| + | 结膜炎复发，gg。 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
2020-2021/teams/farmer_john/week_17.1598606564.txt.gz · 最后更改: 2020/08/28 17:22 由 2sozx
