HHT0618的博客

质数筛，因数个数计算，因数之和计算，最大公因数，欧拉函数及欧拉筛，欧拉定理，费马定理，快速幂求逆元，扩展欧几里得算法求逆元。

01背包，完全背包，多重背包，分组背包。

高斯消元，组合数求法。

ST表，分块。

最短路:一、朴素版dijkstra合适的使用范围：无负权边的稠密图算法复杂度: O(n2)O(n^2)O(n2)实现方式：按点更新，用当前最近的没有更新到的点更新其他没更新到的点。第一层枚举nnn次，第二层1判断最近的点，第二层2更新其他还没更新到的点。代码实现：int dijkstra() { memset(dist, 0x3f, sizeof dist); dist[1] = 0; for (int i = 1; i < n; i++) { i