标签概率期望下的文章

CF1139D Steps to One

LinkSol设 $len$ 为随机出来的一个序列长度。马老师告诉你，后面那一坨类似于杜教筛预处理即可。Code#include <bits/std...

2021 年 08 月 20 日

CF1278F Cards

LinkSol现在要求的是$k \leq 5 \times 10^3$ 所以直接 $O(n^2)$ 预...

2021 年 02 月 25 日

CF280C Game on Tree

linkDescription给出一棵树，每次随机等概率选择一未染黑的点，将它及其子树染黑。问期望多少次操作可以将树全部染黑。Solution考虑一个点和...

2020 年 10 月 29 日

牛客挑战赛36D 排名估算

LinkDescription有 $n$ 个人参加比赛，最终的排名恰好不重复。马老师想要知道自己的排名，...

2020 年 10 月 24 日