Skip to content

jinsuichen/CompetitiveProgrammingDocs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

64 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CompetitiveProgrammingDocs

说明

这是一份用于 ACM 类比赛的算法代码模板

包括:基础算法、图论、计算几何、数据结构、数学、C++ STL 六个专题

链接:https://cpdocs.icpc.fun

内容

基础算法:快速排序、归并排序、二分、三分、模拟退火、高精度、前缀和与差分、位运算、区间合并

图论:树的重心、拓扑排序、欧拉路径、最短路、Prim、Kruskal、二分图匹配、一般图匹配(带花树)、最近公共祖先、严格次小生成树、Trajan、简单无向图判断奇偶环、线段树建图、网络流基本概念、网络流模板、网络流问题、网络流模型、平面图、最小斯坦纳树、k短路

计算几何:前置知识、浮点数比较、向量、极角排序、点与线、三角形、多边形、圆、凸包、半平面交

数据结构:单调栈、单调队列、KMP、Trie、并查集、堆、哈希表、字符串哈希、树状数组、线段树

数学:质数、约数、欧拉函数、快速幂、龟速乘、扩展欧几里得、中国剩余定理、高斯消元、求组合数、卡特兰数、容斥原理、博弈论

C++ STL:vector、pair、string、queue、priority_queue、stack、deque、set/multiset、map/multimap、unordered_xxx、bitset

构建

本项目使用以下技术构建:

About

一份用于 ACM 类比赛的算法代码模板

Topics

Resources

License

Stars

Watchers

Forks