unknown date - uses queue instead of priority_queue in dijkstra 😭
unknown date - marked processed[0] as true before going into loop in dijkstra 😭
13/2/2024 - uses 1-indexed instead of 0-indexed
14/2/2024 - forgot to clear
16/2/2024 - swapped x, y when \(depth[x]>depth[y]\) in binary lifting
16/2/2024 - 陣列開小了 😢
20/2/2024 - 陣列開小導致RE Submission #50475571
20/2/2024 - 狀壓 \(wx+y\) 寫成 \(hx+y\) debug ~40分鐘 Submission #50475642
22/2/2024 - 三分法用long long
(應該用long double
)精度不足 debug ~30分鐘 Submission #50514616(同下題)
22/2/2024 - undirected graph input as directed graph debug 15分鐘 Submission #50514616
24/2/2024 - wrote dp[i][j+1]
instead of dp[i][j-1]
in range dp
24/2/2024 - 沒讀清楚題目失去上分機會qwq E - Last Train
4/3/2024 - array segmentation fault 導致 WA R149272345 記錄詳情
24/3/2024 - 區間修改線段樹忘記下傳懶標記debug 2小時,警鐘長鳴
13/4/2024 - 這個超級大蒟蒻打cf div2卡在B題1.5h掉大分,警鐘長鳴 (´;ω;`)
14/4/2024 - 這個超級大蒟蒻打cf div2A 忘記初始化變數吃一次WA,警鐘長鳴 (´;ω;`)
11/5/2024 - 這個超級大蒟蒻打cf div4G 多了個log吃了3次TLE,警鐘長鳴 (´;ω;`)
9/7/2024 - 線段樹把 ll mid=(s+t-1)/2
寫成 ll mid=(l+r-1)/2
debug 30分鐘
9/7/2024 - 二分把 >=
寫成 >
debug 1小時 R164922815 記錄詳情 (同上)