省选＋NOI 第七部分 计算几何

1.计算几何初探

计算几何算法慨揽

计算几何算法慨揽 - chaosuper85 - C++博客

初探计算几何

初探计算几何_zxwsbg的博客-CSDN博客

---

---

2.凸包

凸包问题_Gramham算法

凸包问题_Gramham算法_哔哩哔哩_bilibili

[MIT课程6.046: 算法设计] 讲座2：凸包问题和中位数查询

[MIT课程6.046: 算法设计] 讲座2：凸包问题和中位数查询_哔哩哔哩_bilibili

凸包--Graham扫描法

凸包--Graham扫描法_小蒟蒻yyb的博客-CSDN博客

凸包详解（附模板）

凸包详解（附模板）_ZCY的博客-CSDN博客_博客模板

凸包 —— 五种解法

凸包 —— 五种解法_lxt_Lucia的博客-CSDN博客_凸包

---

---

3.旋转卡壳

【计算几何专题4】旋转卡壳 手把手带你从入门到入土

【计算几何专题4】旋转卡壳 手把手带你从入门到入土_哔哩哔哩_bilibili

大连理工大学 ACM例会（div1/div2，计算几何）暨 2020年3月月赛讲评

大连理工大学 ACM例会（div1/div2，计算几何）暨 2020年3月月赛讲评_哔哩哔哩_bilibili

旋转卡壳详解

旋转卡壳详解_大学要有梦想的博客-CSDN博客_旋转卡壳

旋转卡壳入门+模板题（POJ 2187）

旋转卡壳入门+模板题（POJ 2187）_永不止步的博客-CSDN博客_旋转卡壳

算法｜凸包问题--旋转卡壳

算法｜凸包问题--旋转卡壳 - 知乎

---

---

4.半平面交

计算几何问题：二维几何

计算几何问题：二维几何_哔哩哔哩_bilibili

【详解】半平面交算法入门详解(计算几何)

【详解】半平面交算法入门详解(计算几何)_Winsoul Blog-CSDN博客_半平面交

半平面交详解

半平面交详解 - Harry_bh - 博客园

半平面交算法及简单应用

半平面交算法及简单应用 - huangxf - 博客园

【总结】半平面交

【总结】半平面交_氧化钠的博客-CSDN博客_半平面交算法

[学习笔记]半平面交

[学习笔记]半平面交 - *Miracle* - 博客园

半平面交算法及简单应用

半平面交算法及简单应用 - huangxf - 博客园

---

---

5.扫描线

【AgOHの算法胡扯】扫描线算法

【AgOHの算法胡扯】扫描线算法_哔哩哔哩_bilibili

线段树+扫描线（有关扫描线的理解）

线段树+扫描线（有关扫描线的理解）_20164225的博客-CSDN博客_扫描线

P5490 【模板】扫描线

【模板】扫描线 - 洛谷

---

---

6、最小圆覆盖

【HDU3007】模拟退火求解最小圆覆盖

【HDU3007】模拟退火求解最小圆覆盖_YG爱木木-CSDN博客

HDU 3007 Buried memory（点集最小圆覆盖 模拟退火解法）_sunrain的专栏-CSDN博客

HDU 2215 Maple trees (凸包 最小圆覆盖 推荐)

HDU 2215 Maple trees (凸包 最小圆覆盖 推荐)_Tc的专栏-CSDN博客

codeforces D. Nature Reserve(三分搜索+公式）最小圆覆盖问题

codeforces D. Nature Reserve(三分搜索+公式）最小圆覆盖问题_wwwlps的博客-CSDN博客

BZOJ 3564 SHOI 2014 信号增幅仪 坐标变换+最小圆覆盖

BZOJ 3564 SHOI 2014 信号增幅仪 坐标变换+最小圆覆盖_(╯°口°)╯(┴—┴-CSDN博客

 

hdu4720 三角形的最小圆覆盖

hdu4720 三角形的最小圆覆盖_星空下的密码-CSDN博客