摘要：题目链接 ：https://codeforces.com/gym/102361/problem/A 题意 ：给定二维平面上的$n$个点，$q$次询问，每次加入一个点，询问平面上有几个包含该点的直角三角形。 分析 ：这是一篇鸽了很久的题解，主要原因就是现场赛的时候这题惨遭卡常，锅++。现在回过头来想这 阅读全文

摘要：题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=6631 题意 ：共$T$组数据，每组数据给出$n$个点的坐标，这$n$个点按顺序给出，相邻的点相连后构成一个简单多边形。询问能否在最多移动一个点的情况下新构成的图形为轴对称图形。 分析 ：如下图所示，一 阅读全文

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

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