AtCoder 🌈 AWC0104E Warehouse Inventory Management
維護倉庫需求與庫存差值的正部總和;區間加減後用根號分治按塊排序,快速重算短缺總量。
AtCoder 🌈 AWC0104D Radio Tower and Receiver
計算各位置總接收強度,找出不超過容許值的最大值;用等差數列差分線性累加每座塔的三角形貢獻。
AtCoder 🌈 AWC0104C Deciding the Meeting Place
在禁止點切開的一維數線上判斷所有人是否連通,若可行則用中位數最小化總移動距離。
AtCoder 🌈 AWC0104B Bus Arrival Time
給定多條週期性到站的公車路線,求不早於指定時間的最早到站時刻。逐一路線計算第一個不小於指定時間的倍數並取最小值。
AtCoder 🌈 AWC0104A Election of the Class President
找出票數最高的學生;若最高票唯一,輸出其編號,否則輸出 -1。維護最高票及其出現次數即可。
AtCoder 🟣 ABC458F Critical Misread
給定若干模式串,計算長度為 N 且不含任何模式串的字串數,使用 AC 自動機建狀態並用矩陣快速冪加速轉移。
Luogu 🟣 P2292 [HNOI2004] L 语言
給定字典與多篇文章,對每篇文章求能拆成字典單字的最長前綴,使用 AC 自動機快速找出每個位置可接上的單字,再做 DP。
LeetCode 🔴 3806. Maximum Bitwise AND After Increment Operations
給定加一操作次數上限,最大化任選 m 個數的 AND;從高位到低位試填答案,計算每個數補齊目標位元的最小成本。
AtCoder 🌈 AWC0096E Mountain Range Vista
把可見條件轉成左側第一座更高山是否落在區間外,再離線用樹狀陣列回答。
AtCoder 🌈 AWC0096D Hiking and Rest
用狀態機 DP 維護纜車尚未使用與已使用時的最小可能高度,每段後嘗試立刻使用纜車。
AtCoder 🌈 AWC0096C Watering the Flower Bed
將目標差值視為每段還需增加的水量,由左到右用差分維護固定長度區間加法。
AtCoder 🌈 AWC0096B Adventurer's Staircase
把開局強化量視為固定增量,逐層計算戰鬥力缺口,答案是所有缺口的最大值。
AtCoder 🌈 AWC0096A Closing Time of the Reception Window
依序模擬單一窗口服務,每位訪客開始時間取到達時間與窗口空閒時間的較大值。
Luogu 🟣 P4062 [Code+#1] Yazid 的新生舞会
用根號分治按出現次數拆分元素,分別計算重元素與輕元素作為嚴格過半眾數的子區間數量。
LeetCode 🔴 3739. Count Subarrays With Majority Element II
將 target 轉成 +1、其他元素轉成 -1,問題變成統計前綴和遞增配對。



![Luogu 🟣 P2292 [HNOI2004] L 语言](https://i.pixiv.cat/img-master/img/2025/07/01/21/15/11/132196390_p7_master1200.jpg)


![Luogu 🟣 P4062 [Code+#1] Yazid 的新生舞会](https://i.pixiv.cat/img-master/img/2026/04/13/04/07/06/143491427_p2_master1200.jpg)
