天天看点

NOIP冲刺复习模板还有很多很多……

  1.数论:

    ①快速幂:LuoguP1226

    ②分解质因子

  2.图论

    ①最短路:Dijkstra(堆优化)、SPFA、Floyd

    ②强连通分量:Tarjan、DFS

    ③最小生成树:Kruskal、Prim

    ④拓扑排序:TopSort、DFS

  3.基础算法

    ①二分

    ②背包

    ③DFS、BFS

还有很多很多……

while(true)
{
  NOIP2018_Rp++;  
}      

转载于:https://www.cnblogs.com/Ghostyht/p/9879503.html