摘要：
牛顿迭代【百度一下】【Wiki一下】我们一般对一个函数求区间最值，通常单调的二分，单峰的三分。但是这里有更快的方法。下面给一个Wiki的动态图我们发现对一个函数，求它的零点（也就是y=0y=0y=0的点，与xxx轴相交），我们先取一个点，然后求它的切线，切线... 阅读全文
摘要：
最小树形图朱刘算法【百度百科】问题引入：给你nnn个点mmm条边的有向图，边有边权，给定一个根，你可以选择一些边，求以给定根为根的有向生成树的最小代价（有向生成树就是边的方向为父亲指向儿子）。分析：当然，有向的话我们不能用最小生成树算法了。我们要先提前判断一... 阅读全文
摘要：
斯坦纳树前置【百度一下】会用到的知识：状压DP，spfa（或者一些最短路算法），生成树基础知识。问题引入：假如有nnn个城市，计划修一些道路，每条路有一些花费（花费均为正），现在请你求出使得nnn个城市连通的最小花费。我们可以知道使这nnn个城市连通所选的边... 阅读全文