貌似是比较防AK的几何模板题。LRJ书上的提到运动规划模型是它的简化版，思路也可以参考。 题意：平面上给定 n […]

2019杭电多校第五场08 平面上给定一个简单多边形，问最多移动一个点能否使这个多边形对称。要求最终图形是简单 […]

貌似数据是错的。。不管数据对不对，至少这是个比较强的计算几何。 题意：给定n个点的凸多边形A，需要找到最小的与 […]

2019 多校第三场A ， 简单计算几何+简单dp 明明n<=400还10组数据，出题人硬说凸包上的点不 […]

题意：问n条直线交出来的所有多边形的面积。 最左转线法求平面区域的模板题。在WC2013平面图前就是个弟弟。 […]

终于把几年前想写的这道题写了。要是了解一点相关知识的话，这题不难想但不好写。首先最左转线法抠出每个面，连接成对 […]

给定一些数据向量(x1, x2, y)，问二分类函数能否调整参赛w，b划分所有样本点。 这是常见的感知机/支持 […]

题意：给定一个凸多边形，现在要将两个半径相同的圆地毯放入多边形。地毯可以重叠但边缘不能与多边形相交。要使地毯覆 […]