摘要：平面最近点对，是指给出平面上的n个点，寻找点对间的最小距离 首先可以对按照x为第一关键字排序，然后每次按照x进行分治，左边求出一个最短距离d1，右边也求出一个最短距离d2,那么取d=min(d1, d2) 然后只需考虑横跨左右两侧的点，不妨枚举左侧的点pi 那么很显然的是如果pi距离中间的点超过了d 阅读全文

摘要：题意可以简单这样考虑 给出n^2个集合（每个集合的元素不超过n），包含某个元素的集合至少有n个，选出最少的集合，使这些集合的并包含n个元素 n最大只有18 可以考虑状压n个元素，然后枚举n^2个集合 这样的复杂度是2^n*n^2 但是我们可以这样考虑，因为最终的集合一定包含所有的元素，所以不妨预处理 阅读全文

摘要：https://zhuanlan.zhihu.com/p/21263304 里面有关于替罪羊树的详细介绍，这里就不再赘述。 阅读全文

摘要：好久没更新了，今天就随便写一个吧 题目内容 MK和他的小伙伴们（共n人，且保证n为2的正整数幂）想要比试一下谁更有节操，于是他们组织了一场节操淘汰赛。他们的比赛规则简单而暴力：两人的节操正面相撞，碎的一方出局，而没碎的一方晋级（脑补一下端午节的碰鸡蛋游戏>_<）。最后经过数轮淘汰决出冠军“节操大师” 阅读全文