問題描述 給定奇數長度 N (≤ 999,999) 的整數序列，存在一個數字出現次數 ≥ (N+1)/2。求該「多數元素」。多組測試數據，EOF 結束。 核心

核心概念對比 面向對象設計中，「繼承」與「組合」是兩種基本的代碼復用機制。繼承建立「是一種」關係，組合建立「有一個」關係。選擇哪種方式，直接影響系統的靈活性與維

題目分析 BZOJ 3813「奇數國」要求計算區間乘積的歐拉函數值 φ(∏aᵢ)。給定數列長度 n ≤ 10⁵，查詢次數 Q ≤ 10⁵，數值上限 281（前

藍橋杯「蘭頓螞蟻」題目大意 m×n 網格 (3 < m,n < 100)，0=白格，1=黑格。螞蟻初始位置 (x,y)、朝向 U/D/L/R。移動規則： 黑格

LeetCode 120 Triangle 題目 給定三角形數組，找從頂點到底邊的最小路徑和。每步只能移動到下一行相鄰的兩個數字之一 (索引 j 或 j+1)。

BZOJ 3629 題目大意 給定 n，求所有滿足 M(x) = n 的正整數 x，其中 M(x) 為 x 的約數和 (σ 函數)。輸出解的個數及所有解 (升序

藍橋杯「錯誤票據」題目大意 輸入 N 行數據，每行不定長度，空格分隔正整數 (ID)。所有 ID 本應連續，但發生一處斷號 (缺失) 和 一處重號 (重複)。找

快速排序：原地、分治、期望 O(n log n) 快速排序由 C.A.R. Hoare 1960 年提出，核心思想：選基準 → 分區 (左≤基準≤右) → 遞歸

BZOJ 2460 題目大意 給定 n 個元素，每個有值 ai (≤ 260) 和權值 xi。選擇一個子集，使其值的異或和線性無關 (即構成線性基)，且權值和最

PAT 1082 題目大意 輸入一個 ≤ 9 位整數 (可負)，按中文傳統讀法輸出。負數前加「Fu」。零 (ling) 處理遵循中文習慣：100800 → yi

PAT 1084 題目大意 給定原始字符串 S 和實際輸出字符串 T (長度 ≤ 80)，字符集為大小寫字母、數字、下劃線。磨損按鍵對應的字符在 T 中不會出現

BZOJ 1922 題目大意 有向圖 n 點 m 邊，邊權為通過時間。每個城市有「可進入時間」。從 1 號城市出發，城市被「保護」後才能真正進入。保護規則：城市

tiny-cnn partial_connected_layer 深度解析 (下) 承接上篇成員變量分析，本文聚焦 partial_connected_laye

HDU 4585 題目大意 動態維護一組 (id, level) 數據。每次插入一個人，輸出他要挑戰的人：level 差值最小；差值相同時選 level 較小者

BZOJ 1570 題目大意 有向圖 n 點 m 邊，每天每人只能乘一班飛機 (走一條邊)。T 個人從 1 號點出發，需到達 n 號點。求最少天數使所有人到達。

HDU 4763 題目大意 給定字符串 S，求是否存在一個子串，在 S 的前綴、中間某處、後綴各出現一次（可重疊）。求該子串的最大可能長度。 核心洞察：KMP

逆序對問題與歸並排序解法 定義： 數組中 i < j 且 a[j] 的有序對 (i, j) 稱為逆序對。求總數。 分治思想：歸並排序過程中統計 遞歸將數組

BZOJ 3611 題目大意 給定一棵樹，多次查詢：給定一組關鍵節點，求在虛樹上所有關鍵點對之間的最大距離、最小距離、距離總和。需輸出三個值。 虛樹 + DP

BZOJ 2286 題目大意 給定一棵樹，每個節點有「防守值」。多次查詢：給定一組關鍵節點集合，求在這些節點構成的虛樹上進行樹形 DP 的最小代價。關鍵點數總和

二叉搜索樹 (BST) 核心操作 C++ 模板 基於指針的遞歸實現，支援插入、查找、刪除、中序遍歷輸出。為後續平衡樹 (Treap/AVL/SBT) 奠定基礎。