~~体验过$O(n^3)$过$10^5$吗？快来体验一波当$wys$的快感吧$QAQ$~~ 前置芝士1：二元一次方程组求解 设 $$\begin{cases}a1 x + b1 y=c1\\a2 x + b2 y=c2\end{cases}$$ （其中$a1,a2,b1,b2,c1,c2$为已知量） ...
分类：
其他好文 时间：
2019-03-12 12:21:54
阅读次数：
176
"bzoj 1337 最小圆覆盖" 补充一个求三角形外心的向量法.用了点积的几何意义,很实用. "出处" . 使用随机增量法求.首先随机打乱顺序,然后三重循环,选择当前在圆外的点更新圆,分别按照 $1/2/3$ 个点确定圆的方式更新即可. 由于随机一个点不在前 $i$ 个点的最小覆盖圆内的概率是 $ ...
分类：
其他好文 时间：
2019-02-16 19:32:26
阅读次数：
254
"题面" 题解 ~~xgzc怒切计算几何~~ 最小圆覆盖板子题 整体算法如下： 枚举第一个点，考虑当前圆是否包含了这个点，如果没有，则把圆变成以这个点为圆心，半径为$0$的圆。再枚举第二个点，考虑圆是否包含了这个点，如果没有，则把圆变成以这两个点的中点为圆心，半径为两点距离一半的圆。再枚举第三个点， ...
分类：
其他好文 时间：
2019-01-30 11:11:36
阅读次数：
130
"传送门" 期望$O(n)$的神奇算法 代码： 或者也可以选择put("nan"); ...
分类：
其他好文 时间：
2019-01-28 14:00:33
阅读次数：
172
"传送门" 最小圆覆盖的板子题，和 "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
原文链接 https://www.cnblogs.com/cly none/p/loj2159.html 题意：给出$n$个点，你需要按编号将其划分成不超过$m$段连续的区间，使得所有每个区间的最小圆覆盖的半径的最大值最小。输出这个最小化的最大值和方案（圆心）。 $n,m \leq 10^5$ 显然 ...
分类：
其他好文 时间：
2018-12-30 11:43:59
阅读次数：
176
#include #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair #define PLI pair #define PII pair #define SZ(x)... ...
分类：
其他好文 时间：
2018-12-29 23:10:42
阅读次数：
347
$\color{ 0066ff}{题目描述}$ 给出N个点，让你画一个最小的包含所有点的圆。 $\color{ 0066ff}{输入格式}$ 先给出点的个数N,2 define _ 0 define LL long long inline LL in() { LL x = 0, f = 1; cha ...
分类：
其他好文 时间：
2018-12-27 23:08:48
阅读次数：
186
