2020-2021:teams:farmer_john:week_12
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:week_12 [2020/07/24 16:59] bazoka13 [题目] |
2020-2021:teams:farmer_john:week_12 [2020/07/24 17:14] (当前版本) bazoka13 [Bazoka13] |
||
|---|---|---|---|
| 行 14: | 行 14: | ||
| * comment：利用了斐波那契数列的通项公式以及二次剩余，以及特殊情况的考虑。 | * comment：利用了斐波那契数列的通项公式以及二次剩余，以及特殊情况的考虑。 | ||
| ====Bazoka13==== | ====Bazoka13==== | ||
| - | ===题目=== | + | ===题目 CF 280C=== |
| - | * 分类： | + | * 分类：概率论、期望 |
| - | * 题意： | + | * 题意：给定一棵有根树，每次随机选一个未被删除的点，将以它为根的子树删除。求删除整棵树所用的期望步数。 |
| - | * 题解： | + | * 题解：显然每个点被删只和自己及其祖先有关，那么一个点被选择的概率就是$1/dep_i$，全部加在一起即可 |
| - | * comment： | + | * comment：巧妙的期望计算方法，有学到 |
| ====JJLeo=== | ====JJLeo=== | ||
| ===牛客2020多校第三场K Eleven Game=== | ===牛客2020多校第三场K Eleven Game=== | ||
| 行 48: | 行 48: | ||
| ===== JJLeo ===== | ===== JJLeo ===== | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | * 2020.07.19 [[.JJLeo:codeforces_round_657_div._2|Codeforces Round #657 (Div. 2)]] | ||
| + | * 2020.07.21 [[.JJLeo:codeforces_round_656_div._3_virtual_participation|Codeforces Round #656 (Div. 3) Virtual participation]] | ||
| + | * 2020.07.21 [[.JJLeo:codeforces_round_658_div._1|Codeforces Round #658 (Div. 1)]] | ||
| + | * 2020.07.24 [[.JJLeo:codeforces_round_604_div._1_virtual_participation|Codeforces Round #604 (Div. 1) Virtual participation]] | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | * 写了一波ODT板子。 | ||
2020-2021/teams/farmer_john/week_12.1595581150.txt.gz · 最后更改: 2020/07/24 16:59 由 bazoka13
