摘要：
Luogu4525【模板】自适应辛普森法1 题面: "洛谷" 解析 讲一讲这东西吧。 自适应辛普森法的原理就是用二次函数来拟合所给函数，然后计算二次函数的积分得到近似答案，这里首先给出二次函数的积分公式(也就是所谓的辛普森公式)并证明。 $$=\int_{l}^{r} F(x){ \rm d}x$$ 阅读全文
摘要：
Luogu2533[AHOI2012]信号塔 题面： "洛谷" 解析 博主最近在补计算几何，所以做了这道最小圆覆盖板题~~话说最小圆覆盖的复杂度为什么是$O(n)$的啊~~ 代码 cpp // luogu judger enable o2 include define N 1000005 using 阅读全文
摘要：
Luogu3320[SDOI2015]寻宝游戏 题面： "洛谷" 解析 树链的并，考虑用$set$维护新插入的节点的$dfs$序的前驱与后继，然后维护树链长度，再减去一段从某点到$root$的距离即可，那么这个点是什么呢？画图手玩发现可以用$set$中$dfs$序最小的点与$dfs$序最大的点的$l 阅读全文
摘要：
Luogu3187[HNOI2007]最小矩形覆盖 题面： "洛谷" 解析 板题，旋转卡壳即可。 代码 阅读全文