摘要：
題面 題目傳送門 做法 我們從答案往后倒推，如果我們要求最多可以剩下多少錢，發現 \(T \le 10^5\) 那一定就是預處理每個點有 \(k\) 元錢能走多遠， 我們就設 \(f_{i,cost}\) 來表示從 \(i\) 開始走，花 \(cost\) 最多能走多遠，我們就可以有一個轉移： \( 閱讀全文
posted @ 2025-08-11 12:22
tony0530
閱讀(29)
評論(0)
推薦(0)
摘要：
因為現在距離CSP-S第二輪只剩76天了，真的該好好抓一把，能在最后的兩個多月在提升一點就好了，我覺得肯定知識點不會有巨大的漏洞了，所以我只會去通過我們校隊給出的題單，來檢查一遍，可能一個知識點就只刷個2.3道題來檢驗扎不扎實，然后會在這個博客上寫一些自己對自己不掌握的知識點的理解和看法，然后接下來 閱讀全文
posted @ 2025-08-09 21:28
tony0530
閱讀(36)
評論(0)
推薦(0)
摘要：
呃呃，今天的云智計劃又炸掉啦，特地發一條博客痛定思痛一下~~ 今天啊，就是其實都會，結果這個文件名寫錯了，結果就全部 \(File\ Error\), 在這里提醒大家我們的文件名是以題目給的為準滴，不要向某個笨比傻愣愣的把大樣例的文件名復制進去，結果偏偏大樣例的文件名首字母全都大寫了，就。。就全都炸 閱讀全文
posted @ 2025-06-30 20:57
tony0530
閱讀(14)
評論(0)
推薦(0)
摘要：
這是第 \(26\) 次的云智計劃，這次考得不太好，只有 \(50 + 40 + 0 + 100 = 190\), 我們一個一個分析哈~~ 第一道題是什么原因呢？因為算法是 \(O(nlog_n)\) , 由于 \(\sum n \le 10^6\) 時限是 \(1000ms\)，這本來是分分鐘就能 閱讀全文
posted @ 2025-06-07 12:52
tony0530
閱讀(16)
評論(0)
推薦(0)
摘要：
算法學習： 最大流之建圖實戰： 豬 最小割之算法模板 ：Dinic/ISAP求最小割 最小割之直接應用： 最優標號 網絡戰爭 最小割之平面圖轉最短路: 引水入城 最小割之最大權閉合圖：最大獲利 最小割之最大密度子圖：生活的艱辛 最小割之最小點權覆蓋集：有向圖破壞 做題情況： P3577 [POI 2 閱讀全文
posted @ 2025-06-04 15:29
tony0530
閱讀(20)
評論(0)
推薦(0)
摘要：
練習情況 P7949 [??OI R1] 左方之地 P8252 [NOI Online 2022 提高組] 討論 P2045 方格取數加強版 P7300 [USACO21JAN] No Time to Paint S P4015 運輸問題 P3381 【模板】最小費用最大流 P3355 騎士共存問題 閱讀全文
posted @ 2025-06-04 15:29
tony0530
閱讀(19)
評論(0)
推薦(0)
摘要：
補了 \(keep\;T6\) 總結如下： 這道題目其實不難，最精髓的的是那句"這是一個合法括號序列等價于對于這個序列的每一個前綴，琪左括號數軍大于右括號數，且最后的左右括號個數軍相等" 這讓我們直接想到的用 \(f_{i, j}\) （其中 \(i\) 是目前到了第 \(i\) 位， 且 \(j\ 閱讀全文
posted @ 2025-06-04 15:27
tony0530
閱讀(14)
評論(0)
推薦(0)
摘要：
做題情況 # P3385 【模板】負環 # P5960 【模板】差分約束 # P4926 [1007] 倍殺測量者 # P2850 [USACO06DEC] Wormholes G # P2731 [USACO3.3] 騎馬修柵欄 Riding the Fences # P1993 小 K 的農場 閱讀全文
posted @ 2025-06-04 15:26
tony0530
閱讀(16)
評論(0)
推薦(0)
摘要：
做了 # P3642 [APIO2016] 煙花表演 本來是想用 \(slope trick\) 來做的，結果一打開題解，發現還有可并堆的做法，這不巧了嗎，最近剛學，所以打算明天寫一發可并堆，然后一起總結了。 這是2025.5.27的后續，首先，先想吐槽的是，題解能不能寫清楚啊！我認為的是純可并堆， 閱讀全文
posted @ 2025-06-04 15:24
tony0530
閱讀(28)
評論(0)
推薦(0)
摘要：
珂朵莉是什么？ 以下內容來自 \(oi-wiki\) 珂朵莉樹（Chtholly Tree），又名老司機樹 ODT（Old Driver Tree）。起源自 CF896C。 這個名稱指代的是一種「使用平衡樹（std::set、std::map 等）或鏈表（std::list、手寫鏈表等）維護顏色段均 閱讀全文
posted @ 2025-06-04 15:16
tony0530
閱讀(46)
評論(0)
推薦(0)
浙公網安備 33010602011771號