摘要：
"题目链接" 题意 给你一堆斜率和纵截距都为正的直线 ，求对于一个条直线是否存在一个 x 使得在这条直线在 x 处能是前 m 大，输出最高能够达到的排名(排名定义为在 x 处严格大于自己的直线条数+1) ，如果不能输出 1。 $n\leq 10^5 , m\leq 20$ Sol 一道思路不算太难但 阅读全文
摘要：
"题目链接" 题意 给你两个点集。 q次询问 , 每次把其中一个点集往一个方向移动 , 问两个点集的凸包还有没有交。 Sol 闵可夫斯基和板子题。 把问题做如下转换: 我们本来两个凸包相交是相当于是对于移动向量 $c$ 来说 , 存在分别在两个点集中的向量 $a,b$ 有 $b+c=a$ 也就是 $ 阅读全文