🔵 (提高+/省選−)

Luogu 🔵 P1966 [NOIP 2013 提高组] 火柴排队
Luogu 🔵 P1966 [NOIP 2013 提高组] 火柴排队
發表於|Luogu官方題單🔵 (提高+/省選−)【算法2-3】分治与倍增
透過排序不等式轉化問題，將兩序列的配對問題轉換為求逆序對數量，並使用樹狀陣列求解。
Luogu 🔵 P4375 [USACO18OPEN] Out of Sorts G
Luogu 🔵 P4375 [USACO18OPEN] Out of Sorts G
發表於|Luogu官方題單🔵 (提高+/省選−)【算法2-1】前缀和、差分与离散化
穩定排序後統計每個分界需跨越的元素數，取最大值作為答案。
Luogu 🔵 P3017 [USACO11MAR] Brownie Slicing G
Luogu 🔵 P3017 [USACO11MAR] Brownie Slicing G
發表於|Luogu官方題單🔵 (提高+/省選−)【算法2-1】前缀和、差分与离散化
最大化最小值問題。利用二分搜尋答案，配合二維前綴和與貪心策略檢驗是否能切出符合條件的區塊。
Luogu 🔵 P1578 [WC2002] 奶牛浴场
Luogu 🔵 P1578 [WC2002] 奶牛浴场
發表於|Luogu官方題單🔵 (提高+/省選−)【算法2-2】常见优化技巧
利用極大化空矩形思想，固定邊界錨點向對側掃描並動態維護可行區間，找出最大面積的軸對齊空矩形。
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
分類
標籤
AlgoPythonCodeforcesLuogu動態規劃(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
總字數 :
523.7k
最後更新時間 :