Dreadnought Code Library for World Finals 2016

二维几何

二维几何基本操作

n log n 半平面交

三角形的心

圆与多边形面积交

圆的面积模板 (n^2 log n)

凸包快速询问

Delaunay 三角剖分

三维几何

三维几何基本操作

三维凸包求重心

求四点外界球

图论

Hungarian

Hopcroft

最大团

最小树形图

带花树

Dominator Tree

主流

无向图最小割

数论

素数判定

启发式分解

直线下整点个数

二次剩余

Pell 方程

代数

FFT

线性规划

Schreier-Sims

字符串

后缀数组 ( 倍增 )

后缀自动机

Manacher/ 扩展 KMP

字符串最小表示

后缀树 (With Pop Front)

数据结构

Splay Tree

Link Cut Tree

轻重链剖分

综合

DancingLinks

日期公式

环状最长公共子序列

经纬度球面距离

长方体表面两点最短距离

其他

简易积分表

常用结论

Java 读入优化

Vimrc

常用常数表