摘要：
第一板塊——基本算法 搜索 雙向廣搜 常見用法 OI-Wiki 雙向搜索 補充 雙向廣搜判無解的效率一般比不上普通廣搜 題目 P1379 八數碼難題 簡要思路：把 \(string\) 的狀態存到 \(map\) 中，再把每個位置的可拓展的狀態代表出來，跑雙向 \(bfs\) 即可 第二板塊——數學 閱讀全文
posted @ 2025-07-19 09:18
huangyuze
閱讀(36)
評論(0)
推薦(0)
摘要：
11.4 學了吉司機線段樹,FHQ Treap,文藝平衡樹，文本編輯器 11.5 打模擬賽，寫了前三題 學了 閱讀全文
posted @ 2025-11-04 09:28
huangyuze
閱讀(2)
評論(0)
推薦(0)
摘要：
所有內容均可見 OI-Wiki 莫隊，下面是一些稍帶思維的題目 普通莫隊 P4462 [CQOI2018] 異或序列 考慮把信息轉成前綴的異或形式，則求 \(s_r \oplus s_{l-1} = k\) 的個數，考慮莫隊中增加一個數，那么分兩種情況 增加最左邊的數 \(p\)，那么對答案的貢獻為 閱讀全文
posted @ 2025-10-24 21:45
huangyuze
閱讀(3)
評論(0)
推薦(0)
摘要：
P6005 [USACO20JAN] Time is Mooney G dj 跑最長路是錯的，可以以經過邊數為階段 \(O(nm)\) dp P6149 [USACO20FEB] Triangles S 枚舉每個點，四個象限分討，前綴和+二分做完 P6278 [USACO20OPEN] Haircu 閱讀全文
posted @ 2025-10-17 20:30
huangyuze
閱讀(5)
評論(0)
推薦(0)
摘要：
具體證明詳見算法導論 圖的表示 圖 \(G = (V,E)\)，其中 \(V\) 為點集，\(E\) 為邊集 鄰接矩陣：顧名思義為矩陣，\(a_{i,j}\) 表示邊 \((i,j)\) 的信息。優點是可以進行矩陣乘法，可以方便的判斷 \((u,v) \in E\)；缺點是空間復雜度為 \(O(V^ 閱讀全文
posted @ 2025-10-02 10:45
huangyuze
閱讀(11)
評論(0)
推薦(0)
摘要：
ABC407 F - Sums of Sliding Window Maximum 如果直接計算，即使使用單調隊列也需 \(O(n^2)\)，無法通過，由于 \(ans_k\) 的值是累加起來的和，因此考慮每個 \(A_i\) 的貢獻。 容易發現，記 \(lt[i]\) 表示 \(i\) 前面第一個 閱讀全文
posted @ 2025-07-19 09:30
huangyuze
閱讀(7)
評論(0)
推薦(0)
摘要：
首先，可以確定，如果整個序列有兩個以上眾數，那么答案為 \(n\)，故考慮只有一個眾數 \(x\) 的情況。 接下來還是不好做，還是要枚舉每個區間，此時我們可以嘗試縮小區間范圍，排除無效區間。 我們假設最終答案的區間為 \([L,R]\)，那么我們嘗試把這個區間的眾數 \(y,z\) (或更多) 與 閱讀全文
posted @ 2025-07-19 09:27
huangyuze
閱讀(9)
評論(0)
推薦(0)
摘要：
首先基本確定本題是計數 dp，但向上沖刺時有許多限制 觀察到向上沖刺到的節點深度在一個范圍，這個比較好處理，記為限制 1。接著有一個獵奇限制 2，也是限制向上沖刺到的節點深度，但是和先前的登山序列有關，直接做好像只能狀壓，不優美 于是考慮限制 2 有什么性質，我們可以考慮把限制簡化，最好單獨分開。注 閱讀全文
posted @ 2025-07-19 09:27
huangyuze
閱讀(13)
評論(0)
推薦(0)
摘要：
定義： 連通 放到平面上，能夠使得邊不相交 性質： 歐拉定理： 記 \(V\) 為點數，\(E\) 為邊數，\(F\) 為面數，則有\[V+F = E+2 \] 閱讀全文
posted @ 2025-07-19 09:25
huangyuze
閱讀(8)
評論(0)
推薦(0)
摘要：
前言 本題難度比較大，筆者現在還有些地方沒弄懂，如果有不嚴謹的地方歡迎探討糾正 題意 在一個 \(n\) 個節點的帶權樹中選擇一個長度為 \(k\) 的連通塊 \(S\)，使得 \(S\) 內節點之間的路徑長度和加上非 \(S\) 內節點之間的路徑長度和最大 形式化的答案： \[\max{\frac 閱讀全文
posted @ 2025-07-19 09:23
huangyuze
閱讀(10)
評論(0)
推薦(0)
浙公網安備 33010602011771號