【个人整理】NOIP知识点汇总

随便写写，留给学娣们…欢迎补充

加*号是选学，加粗为重点，排序不分先后（因为是想到哪写到哪）

• 基础算法

  • 贪心、枚举、分治、二分、倍增、*构造、高精、模拟

• 图论

  • 图
    
    • 最短路（dijkstra、spfa、floyd），差分约束
    • 最小生成树（kruskal、prim）
    • 并查集（扩展域）
    • 拓扑排序
    • 二分图染色，*二分图匹配
    • tarjan找scc、桥、割点，缩点
    • *分数规划
  • 树
    
    • 树上倍增（LCA）
    • 树的直径、树的重心
    • dfs序
    • *树链剖分

• 数论

  • gcd、lcm
  • 埃氏筛法
  • exgcd，求解同余方程、逆元
  • 快速幂
  • *组合数学
  • 矩阵

• 数据结构

  • 链表