05 2022 档案

摘要：计算几何-半平面交半平面平面内的一条直线把这个平面分成两部分，每一部分对这个平面来说，都叫做半平面。包括这条直线的半平面叫做闭半平面，否则叫做开半平面。解析式为

A x + B y + C >= 0

$Ax + By +C >=0$ 或

A x + B y + C \Leftarrow 0

$Ax + By +C ⇐0$ 。在计算几何中用向量表示，整个题统一以向量的左侧或右侧为半平面。阅读全文

posted @ 2022-05-29 18:51 Jekyll_Y 阅读(267) 评论(0) 推荐(0) 编辑

【题解】seq

摘要：题解题意有一个长度为

n

$n$ 的序列，数列中每个数都是

[0, p - 1]

$\left[ 0,p-1 \right]$ 之间的整数。给定

m

$m$ 个询问表示区间

[l, r]

$\left[l,r\right]$ 之间所有数的和对

p

$p$ 取模的结果。求最多能满足前几次询问。思路先不想区间的问题，考虑如果

x

$x$ 和

y

$y$ 都是阅读全文

posted @ 2022-05-22 18:46 Jekyll_Y 阅读(42) 评论(0) 推荐(0) 编辑

【计算几何】旋转卡壳

摘要：计算几何-旋转卡壳读法（其实我也不知道该怎么读，有16种读法）

x u \overset{`}{a} n

$xu\grave{a}n$

z h u \overset{`}{a} n

$zhu\grave{a}n$

q i \overset{ˇ}{a}

$qi\check{a}$

q i \overset{`}{a} o

$qi\grave{a}o$

旋 转 卡 壳

$\huge{旋转卡壳}$ 凸多边形的切线如果一条直线与凸多边形有交点，并且整个凸多边形都在阅读全文

posted @ 2022-05-19 22:44 Jekyll_Y 阅读(448) 评论(0) 推荐(0) 编辑

【计算几何】凸包

摘要：计算几何-凸包二维凸包凸多边形凸多边形是指所有内角在

[0, π]

$\left[ 0,\pi \right]$ 范围内的简单多边形。凸包对于在平面上的一个点集，凸包是能包含所有点的最小凸多边形。其定义为：对于给定集合

D

$D$ ，所有包含

D

$D$ 的凸集的交集

S

$S$ 被称为

D

$D$ 的凸包。如：凸包求法对于平面上阅读全文

posted @ 2022-05-19 17:31 Jekyll_Y 阅读(237) 评论(0) 推荐(0) 编辑

公告

昵称： Jekyll_Y
园龄： 3年2个月
粉丝： 8
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

Jekyll_Yの小窝

05 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论