NOIP冲刺复习模板
1.数论:
①快速幂:LuoguP1226
②分解质因子
2.图论
①最短路:Dijkstra(堆优化)、SPFA、Floyd
②强连通分量:Tarjan、DFS
③最小生成树:Kruskal、Prim
④拓扑排序:TopSort、DFS
3.基础算法
①二分
②背包
③DFS、BFS
还有很多很多……
while(true) { NOIP2018_Rp++; }
座右铭:不为刷题而刷题,而为知识而刷题!
成绩目标:AK NOIP2018(不存在的QAQ)
刷题目标:AC1000