BZOJ 1861 ZJOI2006 書架問題：Splay 樹實現詳解 《書架》是一道經典的 Splay 樹應用題。題目要求維护一個書的序列，支持將某本書移到頂

1. 質因子分解法（通用） 利用唯一分解定理，將分子分母質因子指數相減。預篩素數，對每個素數 p 計算 n! 中指數：cnt = n/p + n/p² + ..

題目 m×n 地圖，* 海、o 浮冰、# 冰山。戰艦只能放 *，且同行/列不得有兩艦，除非中間有 # 隔開。求最多放幾艦。 建圖 行分段：每行按 # 分割，

題目 N 頭牛，每頭需獨占牛欄區間 [Aᵢ, Bᵢ]。求最少牛欄數並分配方案。N ≤ 50000。 貪心策略 按起始時間 Aᵢ 排序。維護最小堆，堆頂為最早釋

題目 書架初始為 1..n 排列。支持操作： Top x：將書 x 移到最前。 Bottom x：移到最後。 Insert x y：將書 x 移到書 y 後 0

題目 n×m 迷宮，有牆、門（需對應鑰匙）、鑰匙。從 (1,1) 到 (n,m) 最短步數。p ≤ 10 種鑰匙，狀態壓縮 2^p。 狀態定義 state =

題目 給定 n 個點，求凸包上最遠點對距離平方。n ≤ 50000。 算法 Andrew 算法 O(n log n) 求凸包（去重、排序、上下凸包合併）。

題目 兩個非負整數以逆序鏈表存儲（個位在頭），逐位相加返回結果鏈表。例：(2→4→3) + (5→6→4) = 7→0→8（342+465=807）。 模擬加

題目大意 給定年月日，計算該日期是當年的第幾天。需考慮閏年規則：能被 4 整除但不能被 100 整除，或能被 400 整除為閏年（2 月 29 天）。 解法

題目 從文本行中提取合法 Email 地址：@ 兩側必須為合法字符（字母數字 - _），且不允許連續兩個 .。輸出每行中所有合法地址。 算法 掃描行，找到

類功能 封裝 Win32 API：CreateFile, Get/SetCommState, Get/SetCommTimeouts, ReadFile, Wr

同步請求 http_client client(U(https://api.example.com)); uri_builder builder(U(/v1/d

題目 給定模式串（長 ≤ 60000）和文本串，求模式串在文本中首次出現的位置（1-based），不存在輸出 no solution。 KMP 核心 構建

題目 給定單鏈表中間某節點指針 c（非頭非尾），在不知道頭指針情況下刪除該節點。 核心技巧 將下一節點 d 的數據複製到 c，然後刪除 d： next;

題目 有 x₁..x₂₆ 個字母 A..Z，字母值 1..26。求能組成的總價值 ≤ 50 的不同單詞數（順序無關，即多重集）。 母函數 每字母貢獻 (1 +

背景 goodFeaturesToTrack (Shi-Tomasi) 或 Harris 檢測的角點精度僅限像素級。cornerSubPix 通過迭代擬合將角點

結構定義 #define MAXSIZE 1000 typedef int ElemType; typedef struct { ElemType da

題目 將單詞轉為 Vowel-Counting-Word：元音 (aeiouAEIOU) 轉大寫，輔音轉小寫。 代碼 s; for

Pascals Travels (UVA 885) n×n 棋盤，每格數字 k 表示必須向右或向下跳 k 格。從 (1,1) 到 (n,n) 的路徑數。n ≤

題目 給正整數 A (≤100)，輸出其二進制最低位 1 所代表的值。例：26 (11010) → 2；88 (1011000) → 8。 位運算技巧 A &