2020-2021:teams:farmer_john:week_12
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:week_12 [2020/07/24 15:52] jjleo [JJLeo] |
2020-2021:teams:farmer_john:week_12 [2020/07/24 17:14] (当前版本) bazoka13 [Bazoka13] |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| =====团队训练===== | =====团队训练===== | ||
| + | ^ 比赛时间 ^ 比赛名称 ^ 当场过题数 ^ 至今过题数 ^ 总题数 ^ 排名 ^ | ||
| |2020-07-18| [[2020牛客暑期多校第三场]] | 8 | 10 | 12 |35/1175| | |2020-07-18| [[2020牛客暑期多校第三场]] | 8 | 10 | 12 |35/1175| | ||
| |2020-07-20| [[2020牛客暑期多校第四场]] | 4 | 7 | 10 |54/1112| | |2020-07-20| [[2020牛客暑期多校第四场]] | 4 | 7 | 10 |54/1112| | ||
| - | |2020-07-22| [[2020HDU暑期多校第一场]] | 4 | 4 | 12 |N/A| | + | |2020-07-22| [[2020HDU暑期多校第一场]] | 4 | 6 | 12 |N/A| |
| - | |2020-07-23| [[2020-2021 BUAA ICPC Team Supplementary Training 01]] | 6 | 6 | 11 |5/19| | + | |2020-07-23| [[2020-2021 BUAA ICPC Team Supplementary Training 01]] | 6 | 7 | 11 |5/19| |
| ===== 本周推荐 ===== | ===== 本周推荐 ===== | ||
| ====2sozx==== | ====2sozx==== | ||
| 行 13: | 行 14: | ||
| * comment：利用了斐波那契数列的通项公式以及二次剩余，以及特殊情况的考虑。 | * comment：利用了斐波那契数列的通项公式以及二次剩余，以及特殊情况的考虑。 | ||
| ====Bazoka13==== | ====Bazoka13==== | ||
| - | ===题目=== | + | ===题目 CF 280C=== |
| - | * 分类： | + | * 分类：概率论、期望 |
| - | * 题意： | + | * 题意：给定一棵有根树，每次随机选一个未被删除的点，将以它为根的子树删除。求删除整棵树所用的期望步数。 |
| - | * 题解： | + | * 题解：显然每个点被删只和自己及其祖先有关，那么一个点被选择的概率就是$1/dep_i$，全部加在一起即可 |
| - | * comment： | + | * comment：巧妙的期望计算方法，有学到 |
| ====JJLeo=== | ====JJLeo=== | ||
| - | ===题目=== | + | ===牛客2020多校第三场K Eleven Game=== |
| * 分类：博弈论。 | * 分类：博弈论。 | ||
| * 题意：两人玩游戏。给定一个由数字和至少一个问号组成的序列，每人轮流将一个问号改为一个数字。如果问号数量为奇数则A先手，否则B先手。最终所有问号的被填完后，如果所得数字是$11$的倍数，则本轮游戏得分为该数字，否则得分为该数字的相反数。A希望数字越大越好，B希望数字越小越好，如果他们会按照最优策略进行操作，求最终游戏结果。 | * 题意：两人玩游戏。给定一个由数字和至少一个问号组成的序列，每人轮流将一个问号改为一个数字。如果问号数量为奇数则A先手，否则B先手。最终所有问号的被填完后，如果所得数字是$11$的倍数，则本轮游戏得分为该数字，否则得分为该数字的相反数。A希望数字越大越好，B希望数字越小越好，如果他们会按照最优策略进行操作，求最终游戏结果。 | ||
| 行 42: | 行 43: | ||
| ===== Bazoka13 ===== | ===== Bazoka13 ===== | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | * 晚间强制下机，这周摸了 | ||
| ====题目==== | ====题目==== | ||
| + | * [[.bazoka13:copied_from_jjleo|传送门]] | ||
| ===== 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.1595577159.txt.gz · 最后更改: 2020/07/24 15:52 由 jjleo
