Evanyou Blog 彩带
摘要: 一、图论 1.单源最短路 洛谷P3371 (1)spfa 已加SLF优化 419ms (2)dijkstra 503ms (3)dijkstra+配对堆 380ms 吊打用SLF优化的spfa啊啊啊啊啊 2.判负环 Vijos P1053Easy sssp 3.最小生成树 洛谷P3366 krusk 阅读全文
posted @ 2017-09-17 20:07 five20 阅读(430) 评论(0) 推荐(0) 编辑
摘要: NOIP算法总结与复习 (看了看李总的蓝皮书,收获颇多,记下此文,以明志~~) (一)数论 1、最大公约数,最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数,错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 阅读全文
posted @ 2017-09-17 09:31 five20 阅读(988) 评论(0) 推荐(1) 编辑
Live2D