AtCoder 🟢 ABC435E Cover query
將大範圍區間利用離散化,配合 Lazy Segment Tree 維護區間覆蓋狀態,即時計算剩餘白色長度。
AtCoder 🔵 ABC435F Cat exercise
分治選左右最大值,貪心取最大收益
Codeforces 🎨 CF2179E. Blackslex and Girls
判斷是否能分配選票滿足勝者與最小總數限制。需計算勝者最少需票數,並分「雙方皆有勝場」與「單方全勝」兩種情況討論。
Codeforces 🎨 CF2179D. Blackslex and Penguin Civilization
構造字典序最小的排列以最大化前綴 AND 的 popcount 總和。策略:優先保留低位元,依尾部連續 1 的數量由多到少分組輸出。
Codeforces 🎨 CF2179C. Blackslex and Number Theory
考慮兩種策略:全變為 0 或全變為最小值,答案為兩者取 max 。
Codeforces 🎨 CF2179H. Blackslex and Plants
利用 lowbit 性質將 x·lowbit(x) 拆解為 log N 個週期性等差數列,結合步長 2^k 的差分陣列進行區間修改,最終以多層前綴和還原答案。
Codeforces 🎨 CF2179G. Blackslex and Penguin Migration
利用 Manhattan Distance 特性,透過三次全圖查詢確定兩個角點與其餘點的距離,進而利用幾何關係解出所有企鵝的座標。
Codeforces 🎨 CF2179F. Blackslex and Another RGB Walking
利用 BFS 依 d % 3 染色,結合二分圖性質,唯一識別父節點方向。
AtCoder 🟣 ABC436G Linear Inequation
結合數位 DP 與背包問題。將變數二進位拆分,逐層進行 0/1 背包,利用層間進位壓縮狀態,解決 M 極大的線性不等式計數。
AtCoder 🟠 ABC436B Magic Square
構造奇數階魔方陣的 Siamese 方法及其正確性證明。
AtCoder 🟠 ABC436C 2x2 Placing
模擬放置 2x2 方塊。因 N 很大,無法建立二維陣列,改用 Hash Set 記錄已佔用座標。每次操作檢查目標 4 格是否衝突。
AtCoder 🟡 ABC436D Teleport Maze
利用 BFS 求解網格最短路徑,特殊處理傳送門機制,確保每種字母的傳送僅被觸發一次以優化時間複雜度。
AtCoder 🟢 ABC436E Minimum Swap
利用置換環的性質,計算每個環的大小即可。
AtCoder 🟢 ABC436F Starry Landscape Photo
枚舉最大亮度星星,利用 BIT 統計左右側亮度小於等於該值的數量,相乘累加即為答案。
AtCoder 🟢 ABC437F Manhattan Christmas Tree 2
利用曼哈頓距離轉切比雪夫距離的性質,透過線段樹維護 X+Y 與 X-Y 的極值來處理動態區間最遠曼哈頓距離查詢。

















