入门~提高竞赛内容大纲

算法竞赛入门~提高竞赛内容大纲，如提高：图论、字符串、倍增、数据结构、数论、树论、组合、数学，一起来看看吧。

入门~提高算法竞赛大纲

• 入门
  • 分支结构
  • 循环结构
  • 顺序结构
  • 数组（一维数组、二维数组）
  • 字符串
• 普及
  • 基础算法
    • 模拟
    • 递归
    • 递推
    • 二分
    • 分治
    • 排序
      • 选择排序
      • 冒泡排序
      • 快速排序
      • 归并排序
      • 桶排序
      • 计数排序
    • 贪心
    • 枚举（穷举）
    • 高精度
  • 数据结构
    • 栈
    • 队列
    • 链表
    • st表
    • 前缀和
    • 堆
  • 搜索
    • 深度优先搜索（DFS）
    • 广度优先搜索（BFS）
    • 剪枝
  • 动态规划
  • 背包问题
    • 0-1背包
    • 无限背包
    • 可拆背包
    • 多重背包
    • 关联背包
  • DP
    • 树形DP
    • 数位DP
    • 区间DP
    • 插头DP
  • 数论
    • 质数判断
    • 筛法
      • 线性筛
      • 埃式筛
    • 最大公约数，gcd
    • 逆元
  • 三分
  • 数学
• 提高
  • 图论
    • 最短路
      • Dijkstra
      • SPFA
      • Floyd算法
    • 最小生成树
      • prim
      • Kruskal
    • 拓扑排序
    • 强连通分量
    • Tarjan
    • 缩点
    • 割点
    • 点双连通分量，边双连通分量
  • 字符串
    • KMP算法
    • AC自动机
  • 倍增
  • 数据结构
    • 线段树
    • 普通平衡树
  • 数论
    • 扩展欧几里德
    • 卢卡斯定理
    • 中国剩余定理
    • 不定方程
    • 进制
  • 树论
    • 树的遍历
    • 最近公共祖先
    • 树的直径
    • 树链剖分
  • 组合
    • 排列组合
    • 容斥原理
    • 二项式定理
  • 数学