摘要：
题意： 给矩阵A，求Σi=(1,k) Ai SOL: 虽然可以快速幂，然而还是会炸，那么我们就优化一下。。。 若k是偶数，则S=(1+1^(k/2))(A^1+A^2+……+A^(k/2)) 若k是奇数，则S=(1+1^(k/2))(A^1+A^2+……+A^(k/2))+A^k 像是快速幂套快速幂 阅读全文
摘要：
From NOCOW SPFA算法有两个优化算法 SLF 和 LLL： SLF：Small Label First 策略，设要加入的节点是j，队首元素为i，若dist(j)<dist(i)，则将j插入队首，否则插入队尾。 LLL：Large Label Last 策略，设队首元素为i，队列中所有di 阅读全文