tony102 发布的文章

tony102

CF280C Game on Tree

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

2020 年 10 月 29 日

CF1437D Minimal Height Tree

CF1437DDescriptionMonocarp有一棵树，可是他已经忘记了它的形态。但是他有这棵树的...

2020 年 10 月 28 日

CF1437C Chef Monocarp

CF1437CDescription有$n$到菜品被放入了一个烤炉中，每到菜品都有一个最佳取出的时间$t_i$。现在按照一定顺序把菜品从烤炉中取出，每到菜...

2020 年 10 月 28 日

四校联考：乐队

四校联考第一场的坑现在来补这个题的母题就是联合省选A卷那一道组合数问题，可以先做那一道题再来做这一道So...

2020 年 10 月 27 日

牛客挑战赛36D 排名估算

LinkDescription有 $n$ 个人参加比赛，最终的排名恰好不重复。马老师想要知道自己的排名，于是他询问了 $m$ 个人，结果都比他排名靠后。马...

2020 年 10 月 24 日