[NOIP]算法总结

图论

• Finish

最短路

• FINISH
  • SPFA
    • 判负环
    • SLF优化
    • LLL优化
  • Dijkstra
    • 堆优化
    • 线段树优化
  • Floyd
    • 倍增优化
  • K短路
  • 最长路
  • 差分约束

Tarjan

• Finish
  • 割点
  • V-DCC
  • V-DCC缩点
  • 桥
  • E-DCC
  • E-DCC缩点
  • SCC
  • SCC缩点
  • 2-Sat

拓扑排序

• Finish

二分图

• Finish
  • 匈牙利算法 最大匹配
  • KM算法 最大权匹配

网络流

• Finish
  • 最大流
    • Dinic
    • ISAP
  • 最小费用最大流
    • SPFA费用流
    • ZKW费用流
  • 有上下界的网络流
  • 数据结构优化
  • 分数划分

欧拉图

• Finish
  • 欧拉回路
  • 欧拉路径

树论

• Finish
  • 生成树
    • 最小生成树
      • Kruskal
      • Prim
        • 堆优化
      • 次小生成树
      • 最大生成树
    • 其他
      • 最优比率
      • 最小瓶颈
    • 生成树计数
      • Matrix-Tree
  • LCA
    • 树链剖分
    • 倍增
    • Tarjan
  • 虚树
  • 基环树
  • 树链剖分
  • 序列
    • Prufer序列
    • 括号序列
    • DFS序列
  • 遍历
    • 前序
    • 中序
    • 后序
  • 树上倍增
  • 直径
  • 重心
  • 树分治
    • 点分治
    • 边分治
    • 动态树分治
  • Link-Cut-Tree
  • 树分块

区间图与弦图

• Finish

平面图与对偶图

• Finish

朱刘算法 最小树形图

• Finish

仙人掌

• Finish
  • 动态仙人掌

博弈论

基础

• Finish
  • Bash Game
  • Wythoff Game
  • Nimm Game

SG函数

• Finish

A-Beta剪枝

• Finish

博弈论

• Finish

极大极小值搜素

• Finish

树形图博弈论

• Finish