星星之火OIer：寒假学习总结

emmm。。。

经过12天的培训，感觉整个人都已懵逼。。。

前言

这次寒假的培训，讲了许多的知识，虽然不能一次性全部消化完，后续还要继续补充学习，但我还是收获了许多。

前六天主要讲了最短路，生成树，LCA和树形DP，而后六天讲的就是数论。

可能因为最短路这些前面有些提及，大部分还是听得懂，但到数论就真的只能说是一脸懵逼了（相信有很多人跟我是同样的感觉）。

知识点

最短路：

多源点：

• floyd，特点：三重循环时间复杂度相比较高，但是是现阶段唯一一个可以做多源点的算法

单元点：

• dijkstra，特点：首先不能有负边权，虽然可以修改算法得到正解，但遇到特殊数据会被卡到指数，然后用贪心的思想，由离s前k-1近的点就可以得到s第k近的点。
• bellman-ford，特