基础省选＋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博客