先看B，发现是李超树套线段树简单题。 然而空间比较卡，不敢写。 动态半平面交不会。 再看A，首先以为要字典序排序，但是后来发现是假的。 想了一会发现建出字典树就是简单题，然而由于怕爆空间不敢写。 看C，想到把k提到根，但是之后一点思路都没有。 回头看B发现只需要cdq分治+线段树分治就能把空间去掉一 ...
分类：
其他好文 时间：
2020-07-22 15:48:58
阅读次数：
49
Source Code Problem: 1279 User: Faker_fan Memory: 296K Time: 0MS Language: C++ Result: Accepted Source Code #include <iostream> #include <string.h> #i ...
分类：
其他好文 时间：
2020-07-02 21:31:43
阅读次数：
44
题目大意 题解 神仙题，完全想不到正解 半平面交乱搞：https://www.cnblogs.com/gmh77/p/12916223.html 暴力做法：枚举A中的两个点，判断圆心在中垂线上的区间 把(x,y)投影到抛物面x\^2+y\^2=z上，即(x,y,x\^2+y\^2) 来自官方题解 那 ...
分类：
其他好文 时间：
2020-05-21 19:49:25
阅读次数：
64
半平面交复习 计算几何易忘点 1. 叉积 a到b顺时针则为正，逆时针则为负（把a顺时针方向转到b的方向，夹角为 θ。当 0≤θ include include include include using namespace std; int read(){ int x=0,pos=1;char ch ...
分类：
其他好文 时间：
2020-04-21 10:05:12
阅读次数：
74
题目：传送门 题意：铁人三项比赛，给你 n 个参赛者在每一项比赛的速度 a[ i ] ，b[ i ], c[ i ]，输出 n 行，第 i 行代表是否能通过改变三项比赛的路程，使得第 i 位参赛者是第一个到达终点的（唯一一个到达终点的）。 1 <= n <= 100, 1 <= ai, bi, ci ...
分类：
其他好文 时间：
2020-03-11 19:29:53
阅读次数：
44
题目：传送门 题意：有一个多边形的岛被海环绕着，给你岛的节点，问你岛上的点到离它最近的海的距离最大是多少。 思路： 这题实际上就是求，多边形的核的最大的内切圆的半径。 求多边形内核用半平面交即可，关键是求最大内切圆。 我们可以让多边形的每条边向里移动 x 个单位，判断是否存在内核。 我们可以二分这个 ...
分类：
其他好文 时间：
2020-03-10 20:19:06
阅读次数：
56
想不明白这题写严格的半平面交为什么会错 /* 凸包所有边向内推进r */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inclu ...
分类：
其他好文 时间：
2020-02-28 16:04:09
阅读次数：
69
/* 二分距离，凸包所有边往左平移这个距离，半平面交后看是否还有核存在 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inc ...
分类：
其他好文 时间：
2020-02-28 14:08:21
阅读次数：
52
#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #include<queue> using namespace std; #defin ...
分类：
其他好文 时间：
2020-02-28 11:42:20
阅读次数：
63
How I Mathematician Wonder What You Are! POJ - 3130 题意：判断多边形是否有内核 思路：半平面交题，逆时针存入 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #i ...
分类：
其他好文 时间：
2020-02-07 22:49:00
阅读次数：
114
