摘要："题目链接" 题意 依次扔$n$根小棒，输出没有被压着的小棒的编号。 思路 对每根小棒，判断它和之后扔的小棒有没有交点。一旦有，就将其排除掉。 虽然算法是$O(n^2)的$，但是数据水呀~ 注意 ：如果对于每根小棒去判断它有没有压着前面的小棒，将前面被压着的小棒排除掉，这种写法会$T$ Code i 阅读全文

摘要："题目链接" 题意 判断两条直线的位置关系，重合/平行/相交（求交点）。 直线以其上两点的形式给出（点坐标为整点）。 思路 写出直线的一般式方程（用$gcd$化为最简）， 计算$\begin{vmatrix}a1&b1\\a2&b2\end{vmatrix}$, 1. 若不为$0$，则两直线有交点， 阅读全文

摘要："题目链接" 题意 给定$n$条线段，问是否存在一条直线，使得这$n$条线段在这条直线上的投影至少有一个交点。 思路 即问是否存在一条直线与这$n$条线段都有公共点。 充分性 ：若存在这样一条直线，则垂直于该直线的任一条直线即可作为题中的投影直线。 因此，可以枚举两个端点得到一条直线，判断其他所有线 阅读全文

摘要："题目链接" 题意 有一个矩形盒子，$n(n\leq 5e4)$条线段将其分成了$n+1$个区域（每条线段的两个端点分别在矩形的上边和下边，且线段互不相交）。现向盒子中扔$m(m\leq 5e4)$个玩具，问最终盒子的$n+1$个区域中各有多少玩具。数据保证玩具不会扔在线段上。 思路 假设玩具$P$ 阅读全文