BZOJ 3732 Network:最小生成樹 + LCA 解決雙點路徑最大邊最小化
BZOJ 3732 Network:最小生成樹 + LCA 完整解法 N 點無向圖,M 條邊(長度 d),K 次詢問:A 到 B 所有路徑中,**最長邊最小值*
LCA(最近公共祖先)演算法總結:倍增法、Tarjan 離線與應用場景
LCA (Lowest Common Ancestor) 核心演算法總結 LCA 是樹上兩節點最近公共祖先查詢,廣泛用於路徑查詢、距離計算、瓶頸路徑等問題。
NOIP 2013 貨車運輸:最大生成樹 + LCA 離線查詢最大載重
NOIP 2013 貨車運輸:最大生成樹 + LCA 完整解法 n 城市,m 雙向道路(限重),q 輛貨車查詢兩城市間最大載重(路徑上最小邊權最大化)。n≤10
STL list::erase() 正確用法:迭代器失效避坑指南
std::list::erase() 迭代器失效正確處理 erase(it) 刪除元素並**使迭代器 it 失效**,返回指向下一元素的有效迭代器。遍歷中刪除必
快速冪演算法:遞歸與迭代實現對比,位運算優化完整指南
快速冪:對數時間計算 xʸ 計算 xʸ,二進制分解指數:y = Σ bᵢ2ⁱ,則 xʸ = Π (x²ⁱ)ᵇⁱ。迭代版本無遞歸開銷,工程首選。 迭代實現(位運
Qt SQLite 資料庫管理小工具:從設計到完整實現代碼
Qt + SQLite 輕量級資料庫管理工具完整實現 功能:分組管理(黃金 VIP / 普通 VIP / 普通客戶),每組對應一張表,支援增刪查、樹狀顯示、選單
硬幣購物問題:完全背包預處理 + 容斥原理狀態壓縮完整解法
硬幣購物:有上限硬幣湊金額方案數 4 種硬幣面值 c₁..c₄,第 i 次購物攜帶 dᵢ 枚第 i 種硬幣,湊金額 s。tot ≤ 1000 次查詢,dᵢ, s
為什麼代碼行寬不應超過 80 字符:歷史溯源與可讀性科學依據
代碼行寬 80 字符限制的來龍去脈 80 字符並非隨意規定,而是歷史演進的自然結果: 穿孔卡片:IBM 80 列卡片物理限制 早期終端:VT100 等標準終端
容斥原理:集合論計數基石與競程應用模板
容斥原理完整指南 容斥原理用於計算多個集合並集大小,核心公式: |A₁ ∪ A₂ ∪ ... ∪ Aₙ| = Σ|Aᵢ| - Σ|Aᵢ∩Aⱼ| + Σ|Aᵢ∩A
HDNOIP 201405 楊輝三角:盧卡斯定理與狀態壓縮構造非零項計數
HDNOIP 201405 楊輝三角:第 N 行能被質數 p 整除的項數 楊輝三角第 N 行(0-indexed,共 N+1 項)對應 C(N, 0) ...
C++ 指針與陣列深度解析:指針常量、偏移操作與等價性
指針與陣列:核心等價性與差異 陣列名 a 本質是**指向首元素的指針常量**(pointer constant),相當於 &a[0]。 合法操作示範 int
聰聰考試:盧卡斯定理與錯排數結合求解組合計數模 10007
聰聰考試:HDU/NOIP 風格組合計數題完整解析 題目:n 人隨機分發作業,恰有 k 人拿到非自己作業,求方案數模 10007。n ≤ 10⁹, k ≤ 10
組合數取模 C(n,k) mod p 三大核心方法與零值特判詳解
組合數取模 C(n,k) mod p 完整解法體系 計算 C(n,k) mod p (p 為質數) 是組合數學與競程常見問題。三大核心方法: 方法一:定義式
OpenCV Rect 與 ROI 完整指南:構造、運算與區域複製實戰
OpenCV Rect 與 ROI (Region of Interest) 完整指南 Rect (即 Rect_) 表示軸對齊矩形,核心欄位 x, y, wi
OpenCV 圖像讀寫完整指南:imread/imwrite 參數詳解與 Alpha 通道處理
OpenCV 圖像讀取與保存完整指南 深入解析 imread、imwrite 參數行為差異,避免常見「讀出通道數不符預期」坑點。 imread 旗標完整對照
LeetCode Power of Three / Power of Two:對數與位運算 O(1) 判斷
LeetCode 3 的冪 / 2 的冪判斷 3 的冪:對數法 n = 3^k ⇔ log₃(n) = k 為整數。用換底公式: public boolean
LeetCode 189 旋轉陣列:三種原地旋轉演算法完整對比
LeetCode 189 旋轉陣列:右旋 k 步 將長度 n 陣列右旋 k 位。例:[1,2,3,4,5,6,7], k=3 → [5,6,7,1,2,3,4]
LeetCode Minimum Window Substring:滑動視窗 O(n) 尋找最小覆蓋子串
LeetCode Minimum Window Substring:最小覆蓋子串 在 S 中找到包含 T 所有字元的最短子串。要求 O(n) 時間。例:S=AD