Luogu

Luogu 🟢 P1950 长方形
Luogu 🟢 P1950 长方形
發表於|Luogu🟢 (普及+/提高)官方題單【算法2-2】常见优化技巧
逐列轉成柱狀圖後，每列答案就是區間最小值總和；可用單調棧邊界計數或單調棧優化 DP 線性求解。
Luogu 🟣 P3631 [APIO2011] 方格染色
Luogu 🟣 P3631 [APIO2011] 方格染色
發表於|Luogu🟣 (省選/NOI−)
找出 2x2 子矩陣中特定狀態的數量規律，將約束轉化為異或方程組，並使用帶權並查集維護節點間的關係。
Luogu 🟣 P8819 [CSP-S 2022] 星战
Luogu 🟣 P8819 [CSP-S 2022] 星战
發表於|Luogu🟣 (省選/NOI−)
利用和雜湊將維護出度的問題轉化為 O(1) 維護隨機賦權的入邊和。
Luogu 🟢 P2627 [USACO11OPEN] Mowing the Lawn G
Luogu 🟢 P2627 [USACO11OPEN] Mowing the Lawn G
發表於|Luogu🟢 (普及+/提高)
Problem solving record for Luogu P2627 [USACO11OPEN] Mowing the Lawn G.
avatar
SayA
你說的對，但是我孤單刷題。
文章
364
標籤
254
分類
78
Subscribe
公告
🌐主站：gdst.dev (hosted by )
🪐鏡像：saya.ing (hosted by )
平凡人的刷題日常。
最新文章
AtCoder 🔵 ABC381F 1122 Subsequence
AtCoder 🔵 ABC381F 1122 Subsequence
AtCoder 🟢 ABC381E 11/22 Subsequence
AtCoder 🟢 ABC381E 11/22 Subsequence
AtCoder 🟡 ABC381D 1122 Substring
AtCoder 🟡 ABC381D 1122 Substring
AtCoder 🔵 ABC457F Second Gap
AtCoder 🔵 ABC457F Second Gap
AtCoder 🔵 ABC457G Catch All Apples
AtCoder 🔵 ABC457G Catch All Apples
AtCoder 🟢 ABC457E Crossing Table Cloth
AtCoder 🟢 ABC457E Crossing Table Cloth
分類
標籤
AlgoCodeforcesPythonLuogu動態規劃(Dynamic Programming)單調佇列(Monotone Queue)單調佇列優化DP併查集(Disjoint Set Union)帶權並查集(Weighted DSU)數學(Math)圖論(Graph Theory)雜湊(Hashing)隨機化(Randomized)基環樹(Pseudotree)和雜湊AtCoderAtCoder Beginner ContestABC模擬(Simulation)狀態壓縮計數(Counter)前綴和(Prefix Sum)貢獻法縮點有序容器(Sorted Container)C++模運算(Modular Arithmetic)雜湊表(Hash Table)回溯(Backtracking)DFS
歸檔
網站資訊
文章數量 :
364
總字數 :
524.8k
最後更新時間 :