ACM竞赛代码整理v0.6.pdf
ACM竞赛代码整理Version 0.6 By Tiaotiao, tiaoyly@163.com目录第一章基础算法1常用宏定义1欧几里德算法1快速排序（通用版） 2第K小元素2 LIS最长上升子序列O(NLOGN) 3 RMQ区间最值询问3 KMP模式匹配3字符串最小表示4第二章数据结构5并查集5 HEAP最小堆5树状数组6二维树状数组6 TRIE字典树6后缀数组8 LCP最长公共前缀9第三章图论11 BELLMAN FORD 11 BELLMAN FORD（队列优化） 11最短路径DIJKSTRA+HEAP 12二分图最大匹配13带权二分图最大匹配14最小路径覆盖15稳定婚姻问题15拓扑排序16 LCA最近公共祖先（TARJAN） 16最大流17最小费用最大流18求割点和桥19无向图的块20极大双连通分量21极大强连通分量22极大强连通分量缩点23 2-SAT判定24第五章计算几何25三维凸包25
文件大小：336.33KB
评论区