![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI
文章平均质量分 68
little_sun0331
这个作者很懒,什么都没留下…
展开
-
dijkstra
前言SPFASPFASPFA算法由于它上限 O(NM)=O(VE)O(NM)=O(VE)O(NM) = O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstradijkstra.什么是dijkstradijkstradijkstra?dijkstradijkstradijkstra是一种单源最短路径算法,时间复杂度上限...原创 2018-07-25 19:56:23 · 5952 阅读 · 1 评论 -
OI 常用模板 手写
线性筛素数(例题 洛谷P3383)bool p[50000010];int cnt = 0;int prime[10000010];inline void init(){ int N = 50000010; p[0] = p[1] = 1; for(int i = 2; i <= N; i++) { if(!p[i]) pr...原创 2018-07-20 19:08:37 · 396 阅读 · 0 评论