NOIP主要考查范围

基本数据结构

  1. 队列
  2. 数组
  3. 优先队列

中级数据结构

  1. 堆(大根堆,小根堆)
  2. 并查集和带权并查集
  3. 哈希表

高级数据结构 (可选学)

  1. 树状数组
  2. 线段树
  3. 各种其他树

字符串和相关内容

1.KMP
2.各种操作函数


图论(重点)

  1. 最小生成树
  2. 最短路
  3. 次短路,K短路
  4. 图的连通
  5. 二分图匹配
  6. 拓扑排序

树 (可选学)

树上倍增,LCA


数论

  1. 欧几里得,扩展欧几里得
  2. 中国剩余定理
  3. 更相减损术
  4. 排列组合
  5. 素数筛法
  6. 快速幂

动态规划(重点)

  1. 数位DP
  2. 线性DP
  3. 区间DP
  4. 背包
  5. 树形DP
  6. 状压DP

其他重要工具和基本算法

  1. DFS,BFS
  2. 贪心,模拟
  3. 分治
  4. 高精度等等

STL

  1. sort
  2. vector
  3. queue
  4. map
  5. priority_queue

你可能感兴趣的:(图论+数论)