Ta上传的资源 (0)

ACM的学习笔记,含有大量可执行代码,主要为C++,另附有少量Java代码。模板分为图论、计算几何、数学、数据结构和其他五个部分。

三维计算几何整合库,包括三维空间中的点线面关系以及大部分求解过程,每个函数都有自己的功能注释。

二维计算几何整合而成的一个库,涵盖了点线面圆之间的各种关系求解,一般计算几何问题直接调用函数就可以解决,每个函数都有功能注释。

求平面图的最大流,利用平面图的特殊性将求解最大流转换成求解最短路径,使得复杂度降低,加快问题解决。

一般BIT是单点查询,区域求和; 进阶一点的是区域加减,单点查询; 这里所说的是区域加减区域求和,包括一维树状数组以及二维树状数组。通过修改可以把求和改成求异或和等大部分具有结合律的运算。