摘要：
这里给大家介绍三种最短路常用算法： floyd(O(n^3))、dijkstra(O(nlogn))、SPFA(O(KE))（k是进队列次数） 其实还有一个Bellman Ford（O(nm)）算法，但由于不常用而且SPFA是这个算法的改进版本，在这里就不列举了 floyd：效率较低，只有70分 具 阅读全文
摘要：
杜教筛的作用是可以快速求出积性函数的前缀和，相比于传统的线性筛，杜教筛可以在$O(n^{2/3})$的时间求出积性函数的前缀和。 PS：一下所有除法运算为向下取整~~（不知道向下取整的LaTex）~~ 前置芝士1：积性函数 什么是积性函数呢？若a⊥b（a,b互质），那么有$f(ab)=f(a)f(b 阅读全文