最短路徑

標籤

貢獻3

04:48 PM · Nov 17 ,2025

@u_16099267

暱稱雲端創新夢想家

Last seen
@neymarjr

暱稱十八閒客

Last seen
@u_15469972

暱稱mb61c46a7ab1eee

Last seen

@最短路徑 / 博客 RSS 訂閱

Nov 24 2025

雲端創新夢想家 - 2022/1/12考試總結

Noip 模擬賽。 Link T1 考慮不進位的時候可以 \(O(n)\) 求出總和，即 \(\sum_{i=1}^{n}{f(a[i])}\)。考慮存在進位的話答案會有什麼變化，顯然每當有一次進位，總和會減少 \(9\)。問題就轉化為了如何快速求出進位的次數，不妨枚舉那一位產生了進位。具體來説，枚舉 \(10^i\)，對於每個數，它大於 \(10^i\) 的

區間和 , 最短路徑 , 線段樹 , 前端開發 , Javascript

收藏評論

Aug 26 2022

十八閒客 - 最短路模板（dijkstra+spfa)~(鏈式向前星+鄰接表)

前言有一段時間沒做最短路的題了，寫題實在手生，於是我決定寫下此篇模板，從原理出發，把原理刻在腦子裏。馬上要比賽了，我也告誡自己思路決定出路，思維第一，絕不背誦代碼當然火熱的手感也是提速的關鍵，不背但是要熟練，那就每天起牀第一步，先敲一遍最短路最後面也放上我近期刷題的總結。序 spfa+鄰接表 spfa+鏈式向前星 dijkstra+鄰接表 dijkstra+鏈

算法 , 最短路徑 , 模板

收藏評論