2020-2021:teams:farmer_john:week_16
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:week_16 [2020/08/21 17:53] jjleo [JJLeo] |
2020-2021:teams:farmer_john:week_16 [2020/10/16 06:27] (当前版本) 40.77.167.195 ↷ 链接因页面移动而自动修正 |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| =====团队训练===== | =====团队训练===== | ||
| ^ 比赛时间 ^ 比赛名称 ^ 当场过题数 ^ 至今过题数 ^ 总题数 ^ 排名 ^ | ^ 比赛时间 ^ 比赛名称 ^ 当场过题数 ^ 至今过题数 ^ 总题数 ^ 排名 ^ | ||
| - | |2020-08-20| [[2020 Multi-University Training Contest 7|HDU 2020 Multi-University Training Contest 7]] | 4 | 5 | 11 |28/757| | + | |2020-08-20| [[2020hdu暑期多校第七场|HDU 2020 Multi-University Training Contest 7]] | 4 | 6 | 11 |28/757| |
| ===== 本周推荐 ===== | ===== 本周推荐 ===== | ||
| 行 23: | 行 23: | ||
| * comment：学弟出的题真的🐂啊，，， | * comment：学弟出的题真的🐂啊，，， | ||
| ====JJLeo=== | ====JJLeo=== | ||
| - | ===题目名称=== | + | ===2020HDU多校第七场E Expectation== |
| - | * 分类：dp。 | + | * 分类：动态规划，概率期望。 |
| * 题意：数轴上一共有$2n+1$个点，每个点的坐标为$x_i$，下标为奇数的点为洞，下标为偶数的点为球，每次等概率地随机选择一个球，等概率地往左或往右推动它，直到它落入遇到的第一个洞里，每个洞只能放一个球。求球滚过距离之和的期望，对$998244353$取模，多组数据。$(n \le 3000, \sum n \le 10^6)$ | * 题意：数轴上一共有$2n+1$个点，每个点的坐标为$x_i$，下标为奇数的点为洞，下标为偶数的点为球，每次等概率地随机选择一个球，等概率地往左或往右推动它，直到它落入遇到的第一个洞里，每个洞只能放一个球。求球滚过距离之和的期望，对$998244353$取模，多组数据。$(n \le 3000, \sum n \le 10^6)$ | ||
| 行 53: | 行 53: | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | * [[.jjleo:暑假题目汇总]] | ||
2020-2021/teams/farmer_john/week_16.1598003631.txt.gz · 最后更改: 2020/08/21 17:53 由 jjleo
