y_immortal的博客 QwQ(qdez_ymh)

qwq计算几何毒瘤！ 因为网上的讲解都比较的详细，那么这里就简单的介绍一下。 首先，在二维平面中，一条形如y=kx+by=kx+by=kx+b的直线，会将平面分成两个平面，那么假设我们把一条直线左边的区域视为他所代表的半平面的话，那么半平面交就是所有直线的半平面的交的区域。 （这里需要注意的是，半平面交中，直线是具有方向的。） 那么应该怎么实现这个东西呢。 首先介绍几个需要用到的基础的向量芝士。 ...

qwq有点自闭 我果然还是好菜啊 根本想不出来题了 首先，我们来看这个题。我们从左到右考虑每个点。对于一个点来说，他和他下一个点组成一个斜坡，只能被他分开的两个半平面中，左边的那个看到。 那么根据原图的点，我们可以构造出n−1n-1n−1段有向直线，然后对这些直线求一个半平面交就能知道有效区域了。 qwq可是应该怎么求解呢？ 首先一个比较显然的思路的话，我们对于每一个半平面交的顶点，然后求出他在底...

qwq我是个睿智 首先，题目要求的是给定的一个凸多边形中距离边缘最远的点的距离是多少 qwq由于没有求最远的关键点之类的，所以我们并不好通过一些手段来直接求出来距离是多少。 那么就想到了二分距离 如果我们将原图的每条有向直线，逆时针构造，然后将左边视为他代表的半平面的话，那么问题就能够转化成，我们将原图中每一条边向内部（或者是直接说成沿着垂直方向）向内部平移midmidmid的距离后，判断是否存在...

qwq自闭 第一次见到卡精度卡成这样 细节卡到这样的题 qwq 首先，对于这个题，一个比较容易想到的东西就是二分最后的答案，然后去checkcheckcheck，但是check的时候qwq 我就wei掉了 换一种方法考虑，我们对于每一关的要求，实际上要满足的是找到一组(a,b)(a,b)(a,b)满足y1≤ax2+b≤y2y1\le ax^2+b\le y2y1≤ax2+b≤y2 y1x≤ax+b...