算法竞赛算法总结

1 图论

1 最短路

1 dij

2 bellman-ford

3 spfa

2 最小生成树

1 最小生成树

2 最小k度限制生成树

3 最大流

1 裸最大

4 费用流

1 最小费用最大流

2 数学

1 数论

2 组合数学

3 其它

math 库函数的应用

gamma求阶乘
erf() 求正太分布

3 数据结构

1 常用

1 线段树

2 树状数组

2 字符串

1 字符串匹配

4 动态规划

1 常见dp

2 树形dp

3 状态压缩

4 线性dp

5 计算几何

6 杂项

编辑器

codeblocks

devcpp