uniHk
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)
归档
标签
去牛客网
登录
/
注册
uniHk的博客
Universe of Hawking
全部文章
/ 计算几何
(共3篇)
牛客-小w的基站网络(计算几何)
链接:https://ac.nowcoder.com/acm/contest/923/D 来源:牛客网 题目中隐含条件是给的图是一个 DAG,那么就是一个 DAG上求单源最短路的问题。首 先是肯定能写出一个 O ...
2020-01-02
0
349
凸包模板(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
469
计算几何(模板总结)
极为舒服的 计算几何终极模板+总结 小知识点 //#pragma comment(linker, "/STACK:102400000,102400000") #include "bits/stdc++.h" #define pb push_back #...
2020-01-02
0
524