View Code? Open in Web Editor
NEW
This project forked from acm-obsidian/acm-template
some templates of acm-icpc
Makefile 0.48%
C++ 86.20%
TeX 9.22%
Python 4.09%
acm-template's Introduction
- 后缀数组
- 后缀自动机
- splay
- link-cut tree
- 可持久化treap
- AC自动机
- 树链剖分
- 树的点分治
- 树的边分治
- 图的基本结构
- 强联通分量
- 无向图求桥
- 无向图求割点
- 二分图匹配
- 二分图最优匹配
- 最小树形图
- 最大密度子图
- 无向图全局最小割
- 度数限制的最小生成树
- 最小直径生成树
- 最优比率生成树
- 最小环
- k短路
- 最大流
- 最小费用最大流(spfa增广,zkw费用流)
- 上下界最大流
- 上下界最小费用最大流
- 无源无汇可行流
- 无源无汇最小费用可行流
- KMP
- 扩展KMP
- Manacher回文子串
- 字符串最小表示
- 树的hash
- 梭哈牌型的比较函数
- 麻将
- 最大团的搜索算法
- FFT (非递归)
- FFT 混合基
- 表达式计算
- 单纯形
acm-template's People
Contributors
Watchers