圆方树
将图上的点双连通新建一个方点,与其他原图上的圆点建立菊花图,并以此为基础构建重构树。具有树的性质,可以配合树上的各种算法,比较方便得处理图上的割点。
将图上的点双连通新建一个方点,与其他原图上的圆点建立菊花图,并以此为基础构建重构树。具有树的性质,可以配合树上的各种算法,比较方便得处理图上的割点。
一些做过的计算几何题。
记录一些经典的网络流模型,做过的网络流题目。
简单介绍了Nim游戏SG函数以及一些博弈论的例题
这算是人生经历的第一次历时最长的旅程了(真的是顺路打个比赛qaq)。
一些用到线段树的题目集合以及部分题解
线段树以及部分区间问题的板子,自从去年香港站因为没过线段树题而打铁第一次系统地重新认识线段树。
计组用来什么?能不能以吃?可以拯救主板吗?
一些图论相关的题目及其详细题解。
计算几何的一部分,简单介绍三角剖分, 未完待续…