题目描述给出二维平面上的n个点，求其中最近的两个点的距离的一半。输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一行，为最近的两个点的距离的一半。输入样例：20 01 121 11 13-1.5 00 00 1.50输出样例：0. ...
分类：
其他好文 时间：
2019-09-24 08:01:29
阅读次数：
75
https://www.luogu.org/problem/P3806 ...
分类：
其他好文 时间：
2019-09-22 14:26:37
阅读次数：
85
链接: https://nanti.jisuanke.com/t/41403 题意: State Z is a underwater kingdom of the Atlantic Ocean. This country is amazing. There are nn cities in the ...
分类：
其他好文 时间：
2019-09-15 16:50:38
阅读次数：
137
点分治：类比序列分治。N^2枚举：扫了很多重复部分。分治：共用重复部分，减少信息收集冗余。log思想进行划分。单次操作：序列分治：中间点。点分治：树上的节点。点分治不仅要减少信息收集冗余，还要减少同一信息处理次数。例如对一个点，不分治会扫n次，分治是log次。就是一条链/绳，从头到尾剪，不如从中间剪 ...
分类：
其他好文 时间：
2019-09-10 18:14:08
阅读次数：
90
开始zz写了一个主席树，后来发现写个树状数组就行~ ...
分类：
编程语言 时间：
2019-09-07 01:35:07
阅读次数：
102
想到本质不同质因数不会很多就切了~ Code: ...
分类：
其他好文 时间：
2019-09-06 18:40:13
阅读次数：
208
思路：最短路+点分治 提交：2次 错因：更新桶的时候没有重置，而直接加上了。 题解： 对于构建最短路树，我们可以先跑最短路，然后dfs一遍连边。 然后就是点分治了，还是一些桶，存点数为$x$的最长路径的条数。记得更新路径长度时桶要清零。 代码 cpp include include include ...
分类：
其他好文 时间：
2019-08-31 11:11:45
阅读次数：
114
思路： 点分治 提交：5次 题解： 刚开始用排序+双指针写的，但是调了一晚上，总是有两个点过不了，第二天发现原因是排序时的$cmp$函数写错了：如果对于路径长度相同的，我们从小往大按边数排序，当双指针出现$==k$时，即我们应先左移右指针，否则答案可能会变劣（仔细想一想）；若反着排序，应该先右移左指 ...
分类：
其他好文 时间：
2019-08-31 11:01:40
阅读次数：
64
思路：动态点分治 提交：3次 错因：在加点的时候堆的操作错误。 题解： 为什么有时候说点分治是一种数据结构呢？我觉得是因为点分治的核心是在分治过程中产生的树形结构，即点分树，它的深度是 $\log$ 级别的。 对于这道题，我们首先要建立出来点分树（只记father），每个点维护所有孩子的答案。当修改 ...
分类：
其他好文 时间：
2019-08-31 10:52:07
阅读次数：
68
这道题的话是一道动态点分治的板子题，然而蒟蒻仍然把代码写的巨长（而且还很丑），所以不得不在代码中加上分割线来帮助~~我自己~~阅读，好了，很多东西我都写在代码里了，直接上代码吧 include include include include include include include inclu ...
分类：
其他好文 时间：
2019-08-30 22:42:09
阅读次数：
59
