摘要： 题目传送门 通往???的传送点 通往神秘地带的传送点 通往未知地带的传送点 题目大意 给定一个串$s$，要求将$s$划分为$t_{1}t_{2}\cdots t_{k}$，其中$2\mid k$，且$t_{i} = t_{k - i}$，问方案数。 题目传送门 通往???的传送点 通往神秘地带的传送 阅读全文

摘要： 题目传送门 传送门I 传送门II 传送门III 题目大意 给定平面上的$n$个点，以三个不同点为圆心画圆，使得圆两两没有公共部分（相切不算），问最大的半径。 显然答案是三点间任意两点之间的距离的最小值的一半。 那么一定有一对点的距离会被算入答案。 考虑将所有边按距离从大到小排序。当加入某一条边的时候 阅读全文

摘要： 题目传送门 传送点I 传送点II 题目大意 给定$n$个区间，问恰好删去其中$k$个，剩下的区间的并的最大总长度。 题目传送门 传送点I 传送点II 题目大意 给定$n$个区间，问恰好删去其中$k$个，剩下的区间的并的最大总长度。 显然被包含的区间一定不优。再加上被包含的区间对计数不友好。直接把它删 阅读全文