题面 https://www.luogu.com.cn/problem/P6622 分析 枚举每个信号塔的位置显然不行，考虑设置 DP 状态 f[S] 表示选择了集合为 S 的塔，排在前 |S| 个位置 方程则为 $f[S|i]=f[S]+h[S,i]$ $h[S,i]$ 表示 S 中与 i 有连边 ...
分类：
其他好文 时间：
2021-03-29 12:31:50
阅读次数：
0
题目描述 输入格式 输出格式 输入输出样例 输入 1 输出 1 说明/提示 队员是否在边界上的判断应该符合他到圆心的距离与信号塔接受半径的差的绝对值小于10^ 6，最终结果保留2位整数。 30%:1 include include include using namespace std; const ...
分类：
其他好文 时间：
2020-01-04 10:53:31
阅读次数：
57
"题面" 题解 ~~xgzc怒切计算几何~~ 最小圆覆盖板子题 整体算法如下： 枚举第一个点，考虑当前圆是否包含了这个点，如果没有，则把圆变成以这个点为圆心，半径为$0$的圆。再枚举第二个点，考虑圆是否包含了这个点，如果没有，则把圆变成以这两个点的中点为圆心，半径为两点距离一半的圆。再枚举第三个点， ...
分类：
其他好文 时间：
2019-01-30 11:11:36
阅读次数：
130
"传送门" 最小圆覆盖的板子题，和 "bzoj1336" 一样，双倍经验题 代码： ...
分类：
其他好文 时间：
2019-01-28 13:48:38
阅读次数：
171
首先我写了个凸包就溜了 这是最小圆覆盖问题，今晚学了一下 先随机化点，一个个加入 假设当前圆心为o，半径为r，加入的点为i 若i不在圆里面，令圆心为i，半径为0 再重新从1~i-1不停找j不在圆里面，令圆心为ij中点，直径为ij距离 再重新在1~j-1不停找k不在圆里面，三点可确定一圆，初中数学 复 ...
分类：
其他好文 时间：
2019-01-08 21:57:38
阅读次数：
175
"传送门" 据说是一个叫做随机增量法的东西 枚举$i$，如果不在圆中将它设为圆心 枚举$j$，如果不在圆中将$(i,j)$成为新的圆的直径 枚举$k$，如果不在圆中让$i,j,k$组成的三角形的外接圆成为新的圆 据说在随机数据的情况下期望$O(n)$，所以要在读进来的时候random_shuffle ...
分类：
其他好文 时间：
2018-11-20 19:29:25
阅读次数：
178
2823: [AHOI2012]信号塔 Description 在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用 的方式是在训练所在地散布N个小型传感器来收集并传递信息，这些传感器只与设在集训地中的信号塔进行通信， 信号塔接收信号的覆盖范围是圆形， ...
分类：
其他好文 时间：
2018-01-21 17:44:10
阅读次数：
169
题意：$n$个点，求最小圆覆盖，$n \leq 5e5$ 这题数据是随机的hhh 我们可以先求出凸包然后对凸包上的点求最小圆覆盖…（不过直接求应该也行？） 反正随便写好像都能过… ...
分类：
其他好文 时间：
2018-01-19 20:23:34
阅读次数：
157
前段时间写项目，设计到了通过蓝牙ibeacon 的方式接收数据，最开始自己都之前都没听过什么叫ibeacon，然后就开始查资料，慢慢的也了解并知道了ibeacon怎么使用了。先大概解释下ibeacon到底是个什么，在我理解ibeacon可以理解为一个发射信号的基站，类似于移动的信号塔。手机作为一个设 ...
分类：
移动开发 时间：
2017-09-14 20:12:16
阅读次数：
295
2823: [AHOI2012]信号塔 Description 在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用 的方式是在训练所在地散布N个小型传感器来收集并传递信息，这些传感器只与设在集训地中的信号塔进行通信， 信号塔接收信号的覆盖范围是圆形， ...
分类：
其他好文 时间：
2017-09-05 01:42:04
阅读次数：
192
