Posts

记录一些经典的网络流模型，做过的网络流题目。

简单介绍了Nim游戏SG函数以及一些博弈论的例题

这算是人生经历的第一次历时最长的旅程了（真的是顺路打个比赛qaq）。

一些用到线段树的题目集合以及部分题解

线段树以及部分区间问题的板子，自从去年香港站因为没过线段树题而打铁第一次系统地重新认识线段树。

计组用来什么？能不能以吃？可以拯救主板吗？

一些图论相关的题目及其详细题解。

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

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

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