摘要:T1、倾斜的线 平面上给定 $n \ (n \leq 10 ^ 5)$ 个整点,选两个点使经过他们的直线斜率在数值上最接近 $\frac{P}{Q} \ (1 \leq P,Q \leq 10 ^ 9)$; 以最简分数形式输出这个斜率,保证答案大于 $0$,且不会有横坐标或纵坐标相等的点。 $Sol 阅读全文
posted @ 2019-08-17 21:57 15owzLy1 阅读 (7) 评论 (1) 编辑
摘要:T1、投票 $n \ (n \leq 2000)$ 个事件,第 $i$ 件事发生的概率为 $p_i$,选出 $k \ (k \leq 2000, 2 | k)$ 件事,求使得发生与不发生的事件数量相同的最大概率; 精度误差需保证在 $10^{ 6}$ 以内。 $Sol$: 一定是选按概率排好序的一段 阅读全文
posted @ 2019-08-17 19:50 15owzLy1 阅读 (12) 评论 (0) 编辑