NOIP知识点

基础算法

  贪心

  枚举

  分治

  二分

  倍增

  高精度

  模拟

图论

  图

    最短路(dijkstraspfafloyd

    最小生成树(kruskalprim

    拓扑排序

    二分图染色

    Tarjan

  树

    树上倍增(LCA

    dfs

    树链剖分

数论

   gcdlcm

  埃氏筛法

  exgcd,求解同余方程、逆元

  费马小定理

  中国剩余定理

数据结构

  链表、队列(单调队列)、栈(单调栈)

  堆、st表、hash

  线段树、树状数组

  Trie

  并查集

动态规划

  背包DP、树形DP、记忆化搜索、递推

  区间DP、序列DP

  DP优化

搜索

  暴搜(dfsbfs

  搜索剪枝

字符串算法

  KMP

  AC自动机

其他

  STL的基本使用方法

参考来源:http://blog.csdn.net/loi_dqs/article/details/50708688

原文地址:https://www.cnblogs.com/Ch-someone/p/8593837.html