Posts

计算几何的一部分，简单介绍三角剖分, 未完待续…

可以计算出能覆盖平面上多个点的最小圆，基于概率优化的算法，在随机数据的情况下表现良好，复杂度比较玄学，各种写到这个算法的地方复杂度都是含糊其辞或者一笔带过，因此这里也不会深究这个复杂到底是多少。

计算几何进阶! 点集的加法! 凸包合并!

遇到一些有趣的题目又懒得分类或者没有时间就都到了这里…

平衡树的一种实现，是 Link Cut Tree 的基础。

rust是一种比较新的语言，对标cpp，拥有优越的性能和安全的内存，非常适合高并发的软件，相较于其他语言来说比较难入门，这里给出了部分简单语法。

一个dp题单，后续会加新的题进来…

之前网络赛要写个表达式求值的算法, 写寄了, 以此铭记。

这场的题目不是特别难，题目用到的算法也不是特别多，算比较基础的一场。

基环树指的是一棵树多一条边所形成的图（应该是不考虑自环和重边的）, 多出现在树上dp类型的题目中，是一种类型的题目。