AtCoder 🔵 AISING2020E Camel Train
有 N 隻駱駝排成一列,若在前 K_i 個位置則幸福值為 L_i,否則為 R_i。透過交換論證將駱駝分為偏好前方與偏好後方兩組,再以反悔貪心(最小堆積)決定選取哪些差值,最大化總幸福值。
LeetCode 🔴 2127. Maximum Employees to Be Invited to a Meeting
Problem solving record for LeetCode 2127. Maximum Employees to Be Invited to a Meeting.
AtCoder 🔵 ABC389F Rated Range
有 N 場比賽,rating 在 [L_i, R_i] 內則 +1。Q 筆查詢初始 rating X 的最終值。利用 f(j) 的單調性搭配懶標記線段樹做區間加法與二分定位,O((N+Q) log X)。
AtCoder Beginner Contest 389 解題紀錄 (A - F)
Problem solving record for AtCoder Beginner Contest 389.
AtCoder 🟡 ABC389D Squares in Circle
計算有多少個單位正方形能完全落在半徑 R 的圓內,利用對稱性與雙指標的單調性在 O(R) 時間內求解。
Luogu 🔵 P4053 [JSOI2007] 建筑抢修
按截止時間排序後,用最大堆維護已選任務;遇到無法容納時,反悔淘汰耗時最長的任務。經典反悔貪心模板題。
LeetCode 🟡 1286. Iterator for Combination
Problem solving record for LeetCode 1286. Iterator for Combination.
LeetCode 🔴 295. Find Median from Data Stream (Old)
Problem solving record for LeetCode 295. Find Median from Data Stream.
LeetCode 🔴 295. Find Median from Data Stream
設計支援動態插入與查詢中位數的資料結構。用對頂堆把資料流切成較小與較大兩半,使插入為 O(log n),查詢中位數為 O(1)。
AtCoder 🔵 ABC389E Square Price
有 N 種產品,購買 k 單位第 i 種產品花費 k²×P_i,總預算 M,求最多可購買的總單位數。關鍵在於將非線性定價轉為邊際成本,利用單調性進行二分答案。
Luogu 🟢 P1027 [NOIP 2001 提高组] Car 的旅行路线
矩形三點求第四點 + 多源最短路建模。核心在將城市機場轉化為帶權圖後跑 Floyd–Warshall。
LeetCode 🟡 53. Maximum Subarray
Problem solving record for LeetCode 53. Maximum Subarray.
LeetCode 🟡 31. Next Permutation
Problem solving record for LeetCode 31. Next Permutation.
AtCoder Beginner Contest 388 解題紀錄 (A - G)
Problem solving record for AtCoder Beginner Contest 388. Rank 821.
AtCoder 🔵 ABC388F Dangerous Sugoroku
判斷是否能避開禁止區間抵達終點;以布林 DP 表示可達性,利用矩陣快速冪批次跳過連續好格與壞格。






![Luogu 🟢 P1027 [NOIP 2001 提高组] Car 的旅行路线](https://i.pixiv.cat/img-master/img/2026/03/06/04/19/31/141956273_p4_master1200.jpg)





