
分治
ccosi
停下了,也要重新出发
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模板】平面最近点对-分治
传送门:洛谷-平面最近点对题意给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。数据范围2≤n≤200000题解一、分治 按x排序,左右分治,边界处理一下就好了。代码:#include<cstdio>#include<cstring>#include<alg...原创 2018-04-20 22:45:21 · 563 阅读 · 0 评论 -
【模板】平面分治(最近点对)-bzoj2458
平面上的分治算法原创 2019-02-19 20:07:05 · 313 阅读 · 0 评论 -
【TEST190325】GDSOI2018模拟4.19 简要题解
T2:升级版最小割模型 T3:哈希+点对分治原创 2019-03-25 19:54:27 · 395 阅读 · 0 评论