摘要：隔热板 题目大意 给定平面直角坐标系上的$N$个点，让你画$m$条直线使得每一个点与原点的连线都与这$m$条直线至少有$1$个交点，求这$m$条直线到原点距离的最小值的最大值。 题解 由于题目求最小值的最大值，满足二分性质，考虑将已成立的$m$条直线向原点平移若干个单位，一定仍满足要求。 所以考虑二 阅读全文

摘要：题目大意 给定一棵树，每个节点有一个长度不超过$10$的字符串，每次询问给定一条路径和一个字符串$S$，求路径上节点最长的完整出现的$S$的子串。 题解 由于答案不超过$10$，完全可以用哈希，接着枚举$S$的每一个不超过$10$的子串，用主席树维护这个子串的哈希值在树上路径是否出现即可。当然你还可 阅读全文

摘要：题目大意 给定一棵基环外向树，和若干组询问，对于每次独立的询问都指定一些起点和一些终点，你删去一些边，使得从任意起点出发都无法到达终点，并让删去的边的编号的最小值最大，求这个最大的最小值。 题解 不难发现，在基环外向树中，任意两个点之间至多有唯一条简单路径，且对于这道题来讲非简单路径是没有意义的，因 阅读全文

摘要：PDF题面 我曾经以为$LCT$已经足够毒瘤，直到我写了树套树。 我曾经又以为树套树已经足够毒瘤，直到我写了这道题。 $hhh$ 这道题大概分为三个部分 一、首府之间最近点相连 由于$N$不超过$10^5$，且$|X_i|,|Y_i|$均匀随机，我们大可以使用$KD-Tree$，即先以每个州首府坐标 阅读全文