01 2025 档案
摘要：[ABC137E] Coins Respawn 题解 洛谷。 题目简述 给定一个 个点， 条边的有向图，从点 1 走到点 n，若总共走了 步，则最后需要减去 。 求是否有一个最大值，若有，输出。否则，输出 -1。 思路 先看需要减去 的问题
阅读全文
摘要：再述 Dijkstra 学 Dijkstra 好久了，今天再学了一遍，感觉推翻了好多自己的知识…… 定义 一种用于求非负权值的图的单源最短路径的算法。 方法 已知：如果要求从起始点 s 到某一个点 x 的最短路径，显然只能从某一个已确认为最短路径的点转移。 给个图： 假设我们的起始点是点 1，现在我
阅读全文
摘要：根号分治 总结：玄学。 难度：玄学。 方法：砍时间复杂度。 根号分治是一种在对数据规模分类讨论的基础上利用不同算法平衡复杂度的思想。 具体看样例题目。 题目 洛谷 P8572 [JRKSJ R6] Eltaw。 读完题，不难想出前缀和的思想，用 表示第 个序列的第
阅读全文
