基础省选＋NOI 第8部分 数学杂项与计算几何初步

1、三分法、牛顿迭代法

如何通俗易懂地讲解牛顿迭代法？

如何通俗易懂地讲解牛顿迭代法？_马同学-CSDN博客_newton迭代法

三分法算法

三分法算法_哔哩哔哩_bilibili

【数值计算】牛顿迭代法

【数值计算】牛顿迭代法（Newton's method，Newton-Raphson method，牛顿-拉夫逊（拉弗森））计算二次方根（sqrt）三次方根_哔哩哔哩_bilibili

BUPTICPC校队讲课-三分法讲解

BUPTICPC校队讲课-三分法讲解_哔哩哔哩_bilibili

牛顿迭代法

牛顿迭代法_哔哩哔哩_bilibili

牛顿迭代法_哔哩哔哩_bilibili

牛顿迭代法例题和弦截法

牛顿迭代法例题和弦截法_哔哩哔哩_bilibili

【专题】三分法和牛顿迭代法总结

【专题】三分法和牛顿迭代法总结_chouchijiao8952的博客-CSDN博客

三分法与二分法的区别和三分法总结

三分法与二分法的区别和三分法总结_ACway的专栏-CSDN博客_三分法

HDU 2899 Strange fuction 牛顿迭代法 || 二分

HDU 2899 Strange fuction 牛顿迭代法 || 二分_弱智就要多努力-CSDN博客

---

---

2、拉格朗日插值法

C++ 拉格朗日插值法优化 DP

C++ 拉格朗日插值法优化 DP_ixRic-CSDN博客_拉格朗日插值方法的优化

拉格朗日插值法(图文详解)

拉格朗日插值法(图文详解)_程序狗的成长之路-CSDN博客_拉格朗日插值法

---

---

3、向量、叉积及其应用

向量叉积的几何意义

向量叉积的几何意义_hc14519的博客-CSDN博客_叉积的几何意义

【Codeforces659D】Bicycle Race【向量叉积】

【Codeforces659D】Bicycle Race【向量叉积】_BraketBN-CSDN博客

POJ 2318 TOYS （向量叉积的右手法则）

POJ 2318 TOYS （向量叉积的右手法则）_GentleH's-CSDN博客_向量积右手法则动态图

---

---

4、计算几何初等算法/凸包

（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博客_三角形的最小覆盖圆的规律

---

---

5、k-D Tree

knn算法及其具体实现k-dtree

knn算法及其具体实现k-dtree_i000zheng的博客-CSDN博客

K-Dtree

K-Dtree_weixin_30632089的博客-CSDN博客

浅谈K-Dtree

浅谈K-Dtree_lahlah的博客-CSDN博客_k-dtree

【K-DTree】P4357 [CQOI2016]K远点对

【K-DTree】P4357 [CQOI2016]K远点对_ygmjsjdboy的博客-CSDN博客

https://blog.csdn.net/weixin_45564571/article/details/100076718

4358: permu|K-Dtree

4358: permu|K-Dtree_ws_yzy的博客-CSDN博客

bzoj4605: 崂山白花蛇草水（权值线段树套k-dtree）

bzoj4605: 崂山白花蛇草水（权值线段树套k-dtree）_xumingyang0的博客-CSDN博客

bzoj4066: 简单题 K-Dtree

bzoj4066: 简单题 K-Dtree_weixin_30425949的博客-CSDN博客

[SDOI2010]捉迷藏 K-Dtree

[SDOI2010]捉迷藏 K-Dtree_weixin_30326741的博客-CSDN博客

[BZOJ2648]SJY摆棋子 k-dtree

[BZOJ2648]SJY摆棋子 k-dtree_HbFS--CSDN博客

HDU 2966 In case of failure（k-dTree）

HDU 2966 In case of failure（k-dTree）_ZhaoYi1222的博客-CSDN博客

bzoj2850巧克力王国 K-Dtree

bzoj2850巧克力王国 K-Dtree_maxtir的博客-CSDN博客

bzoj4822[CQOI2017]:老C的任务（树状数组/k-dtree）

bzoj4822[CQOI2017]:老C的任务（树状数组/k-dtree）_DZYO的博客-CSDN博客

bzoj3053: The Closest M Points（k-dtree）

bzoj3053: The Closest M Points（k-dtree）_xumingyang0的博客-CSDN博客

2716: [Violet 3]天使玩偶&&2648: SJY摆棋子|K-DTree

2716: [Violet 3]天使玩偶&&2648: SJY摆棋子|K-DTree_ws_yzy的博客-CSDN博客

[bzoj1941]k-d tree 模板

[bzoj1941]k-d tree 模板_蒟蒻YZH的博客-CSDN博客