2025年4月21日
校赛G题一个更朴素的做法
摘要： 猫猫虫有一个定义如下的数列： \( a_{n} = \begin{cases} 0 & n = 1 \\ a_{\left\lfloor \frac{n}{2} \right\rfloor} + (-1)^{\frac{n(n + 1)}{2}} & n \geq 2 \end{cases} \) 阅读全文
posted @ 2025-04-21 22:11 Astral_Plane 阅读(117) 评论(0) 推荐(0)
【模板】最短路
摘要： 图论总结 最短路 最短路算法 Floyd Bellman–Ford Dijkstra Johnson 最短路类型 每对结点之间的最短路 单源最短路 单源最短路 每对结点之间的最短路 作用于 任意图 任意图 非负权图 任意图 能否检测负环？ 能 能 不能 能 时间复杂度 \(O(N^3)\) \(O( 阅读全文
posted @ 2025-04-21 18:44 Astral_Plane 阅读(20) 评论(0) 推荐(0)