uniHk

计算几何

01Trie(5) AC自动机(7) CDQ分治(4) dsu on tree(1) K-D Tree(5) 主席树(5) 各类说明(1) 后缀数组(1) 后缀自动机(11) 回文自动机(6) 字符串（杂）(6) 康托展开(1) 数学(7) 整体二分(1) 斜率优化DP(3) 树链剖分(3) 概率DP(2) 算法(Lazy)(38) 线性基(5) 莫队(6)

/ 注册

全部文章 / 计算几何（共3篇）

牛客-小w的基站网络(计算几何)

链接：https://ac.nowcoder.com/acm/contest/923/D 来源：牛客网题目中隐含条件是给的图是一个 DAG，那么就是一个 DAG上求单源最短路的问题。首先是肯定能写出一个 O ...

2020-01-02

0 350

凸包模板(Graham)

废话不多说，直接上模板 #include "bits/stdc++.h" #define pb push_back #define ls l,m,now<<1 #define rs m+1,r,now<<1|1 using namespace std; ...

2020-01-02

0 472

计算几何(模板总结)

极为舒服的计算几何终极模板+总结小知识点 //#pragma comment(linker, "/STACK:102400000,102400000") #include "bits/stdc++.h" #define pb push_back #...

2020-01-02

0 525