st1vdy

摘要： 题目链接 ：https://codeforc.es/contest/1045/problem/F 题意 ：先给出一个系数不确定的二元多项式，Borna可以给这个多项式的每一项填上正的系数，Ani能从这个多项式中删除一项。询问删除一项后该多项式是否存在下界（即最小值趋向于$ \infty$还是等于一个 阅读全文

摘要： 题目链接 ：https://vjudge.net/problem/UVA 13024 题意 ：先给出$L$个点构造一个凸包，再给出$S$个点，询问有几个点在凸包内。 题解 ：判断点是否在凸包内的模板题。最暴力的想法是$o(n^2)$枚举每个点，但实际上我们可以使用二分优化。具体操作就是以凸包最左侧点 阅读全文

摘要： 题目链接 ：https://ac.nowcoder.com/acm/contest/883/H 题意 ：二维平面上有n个不同的点，构造一条直线把平面分成两个点数相同的部分。 题解 ：对这n个点以x为第一关键字，y为第二关键字从小到大排序。找到最中间两个点。然后以这两个点为界限，将平面划分为左右两个点 阅读全文