摘要: [SHOI2012]随机树 题目背景 SHOI2012 D1T3 题目描述 输入格式 输入仅有一行,包含两个正整数 q, n,分别表示问题编号以及叶结点的个数。 输出格式 输出仅有一行,包含一个实数 d,四舍五入精确到小数点后 6 位。如果 q = 1,则 d 表示叶结点平均深度的数学期望值;如果 阅读全文
posted @ 2022-10-21 16:19 Hanx16Msgr 阅读(27) 评论(0) 推荐(0) 编辑
摘要: [NOIP2016 提高组] 换教室 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 $2n$ 节课程安排在 $n$ 个时间段上。在第 $i$($1 \leq i \leq n$)个时间段上,两节内容相同的课程同时在不同的地点进行,其中 阅读全文
posted @ 2022-10-21 11:46 Hanx16Msgr 阅读(93) 评论(0) 推荐(0) 编辑