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