摘要：
传送门：https://www.luogu.com.cn/problem/P4779 dijstra 算法用于对单源最短路的求解问题，运用堆优化后，可以在O$((+)\times\log_2)$的复杂度内解决两点之间的最短路问题 实现方法： dijstra 算法基于贪心的思想实现 对于一个未更新的权 阅读全文
摘要：
传送门：余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时，曾表示为：\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中，可以继续采用这种计算方式，将其拆分为：\(ans= 阅读全文