题目链接：D-排名估算_牛客挑战赛36 (nowcoder.com) 分析 / Analyse 看完题意有点懵，我们来分析一下，一共有n个人，已知抽了m次都没有比排名比自己高的，不妨将“已知事件”的设为事件A：“抽了m次都没抽中比自己高的”。 而抽人的前提是自己有一个排名，所以我们可以设事件Xi为“当前排名为i“，而在没有事件A的前提下，排名是均匀随机的，所以P(Xi) = 1 / n。 我们要求 […]
比赛传送门：Dashboard - The 2021 CCPC Weihai Onsite - Codeforces A. Goodbye, Ziyin!（签到 + 树） 签到题。 给定一颗无根树（没有指定根的，意味着任何一点都可以为根），问有多少个点作为根可以使得整棵树为一颗二叉树。 对于签到的树题，一般都不需要建树，只需要记录度数。我们想一下二叉树的特征：根的度数\(\le 2\)，其余点的度 […]
最近评论
从来不学习 发布于 1 周前（03月15日）
Stafen 发布于 3 周前（03月01日）
Eriktse 发布于 3 周前（02月27日）
懒西鱼 发布于 3 周前（02月26日）
MartinHou 发布于 5 个月前（10月26日）