用了好几年的模板,陪我征战了很多站xcpc的比赛,现在全部放到github上来,赠予有缘人。
| 专题 | 内容 |
|---|---|
| 基础算法 | 二分、离散化、排列枚举、逆序对… |
| 数据结构 | 线段树全家桶、平衡树、主席树、莫队、ST 表… |
| 图论 | Dijkstra、Floyd/SPFA、拓扑排序、欧拉回路、支配树… |
| 树算法 | LCA(三种)、点分治、树链剖分、虚树、树哈希、DSU on tree… |
| 网络流 | Dinic、HLPP、MCMF、最大权闭合子图、最小路径覆盖 |
| 匹配算法 | 匈牙利、KM、带花树、一般图最大权匹配 |
| 计算几何 | 二维/三维基础、凸包、最小圆覆盖、圆面积并、扫描线… |
| 动态规划 | 插头 DP、斯坦纳树、LIS… |
| 数学算法 | FFT、矩阵快速幂、高斯消元、欧拉函数、拉格朗日插值… |
| 字符串 | 后缀数组/自动机/树、KMP、AC 自动机、Manacher、回文自动机… |
| 高精度 | 大整数类、高精度定点数、分数类 |
| 其他 | 对拍脚本、数据生成 |
pip install python-docx chardet
python CppToWord.py 本项目基于 sunkafei 大佬的 sunkafei/xcpc-algorithm-templates(MIT 协议)进行重构和增添,并重新设计了 PDF 排版,在此感谢原作者。