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