摘要：
题意 "题目链接" 给出平面上n个点的坐标。你需要建一个围墙，把所有的点围在里面，且围墙距所有点的距离不小于l。求围墙的最小长度。 $n \leqslant 10^5$ Sol 首先考虑如果没有l的限制，那么显然就是凸包的长度。 现在了距离的限制，那么显然原来建在凸包上的围墙要向外移动$l$的距离， 阅读全文
摘要：
题意 "题目链接" 给定n条线段，确定是否存在一条直线，使得这n条线段在这条直线上的投影具有公共点。 n include include using namespace std; const int MAXN = 1001; const double eps = 1e 10; int N; stru 阅读全文
摘要：
题意 "题目链接" Sol 暴力做法是$O(n^3)$枚举三个点然后check一下是否能包含所有点 考虑一种随机算法，首先把序列random_shuffle一下。 然后我们枚举一个点$i$，并维护一个当前的圆。 再枚举一个点$j$，如果该点在圆内继续，否则用$i, j$构造出的圆替换出之前的圆。 再 阅读全文
摘要：
题意 "题目链接" Sol 我的做法比较naive。。首先manacher预处理出以每个位置为中心的回文串的长度。然后枚举一个中间位置，现在要考虑的就是能覆盖到i 1的回文串中 中心最靠左的，和能覆盖到i+1中 中心最靠右的，算一下答案取个max。 线段树维护一下区间min, max。标记永久化炒鸡 阅读全文