線段樹完全指南:從原理到 HDU 1166 敵兵布陣實戰詳解
線段樹核心思想 線段樹是一棵二叉樹,用於維護區間信息(如區間和、最值、計數等)。根節點代表整個區間 [1, N],每個內部節點將區間二分:左子節點 [L, mi
HDU 4814 Golden Radio Base:基於斐波那契進制的特殊數制轉換
題目背景與核心性質 給定一種特殊進制,基數 a 滿足 a² = a + 1(即黃金分割比 φ = (1+√5)/2)。此進制下: aⁿ = aⁿ⁻¹ + aⁿ
UVA 10519 !! Really Strange !!:數論規律與 Java BigInteger 高精度實現
問題描述 給定 n 個圓,任意兩圓相交於兩個不同點,且任意三圓無公共交點。求這 n 個圓在平面上形成的封閉區域數(包括無限大區域)。 規律推導 設 f(n)
BZOJ 1212 [HNOI2004] L語言:AC自動機與動態規劃解決最長可拆分前綴
題目大意 給定一個單詞表(共 n 個單詞)和 m 個查詢字符串。對於每個查詢字符串,求其最長前綴,使得該前綴可以拆分成若干個單詞表中的單詞(單詞可重複使用)。單
HDU 2844 多重背包問題:二進制優化模板深度解析
問題描述 給定 n 種物品與背包容量 m,每種物品有價值 v[i] 與數量 c[i]。任取若干物品(不超過各自數量限制),使總價值不超過 m。求能組成的不同總價
仿射密碼原理與 C++ 實現:從數學基礎到文件加解密完整指南
仿射密碼簡介 仿射密碼是一種經典的替換式加密算法,其核心思想是將明文字符映射到數值空間,通過線性變換 C = (A × P + B) mod M 產生密文,其中
UVA 10254 The Priest Mathematician 題解:四柱漢諾塔最優移動次數的規律與大數計算
題目大意 四柱漢諾塔(Reves Puzzle)。n 個盤子從 A 移到 D,借助 B、C。求最少移動次數。n ≤ 10000,結果極大,需大整數。 Fram
HDU 4821 String 題解:字符串哈希與滑動窗口統計固定長度子串出現次數
題目大意 給定字符串 s 長度 n,參數 m, l。將字符串按模 l 分為 l 組,每組位置為 i, i+l, i+2l...。對每組滑動窗口長度 m(即覆蓋
圖論基礎練習:基於拓撲排序判斷有向圖是否存在環(Kahn 算法實現)
題目大意 給定有向圖 n≤10 點 m 邊,判斷是否存在合法拓撲序列(即是否為 DAG)。多測試用例。 Kahn 算法 計算所有頂點入度。 重複:找入度為
Codeforces Round #277.5 (Div. 2) 題解匯總:SwapSort、BerSU Ball、數字構造、菱形計數與特殊矩陣
A. SwapSort 最多 n 次交換將數組排序。複製數組排序得目標。貪心:從左到右,若 a[i]!=b[i],在右側找 b[i] 的位置 j,交換 i,j。
Go 語言常量教程:聲明、無類型常量、常量表達式與上下文類型推導
常量聲明 使用 const 關鍵字,可出現在 var 允許的任何位置: package main import fmt import math const s
UVA 10940 Throwing cards away II 題解:尋找最後剩餘卡片的數學規律
題目大意 桌上有 n 張牌,頂到頂按 1..n 排列。重複操作:丟掉頂牌,將新頂牌移到底。直到剩 1 張。求最後剩餘牌的編號。n ≤ 500000。 規律發現
C/C++ 中在函數內部使用 extern 與 extern "C" 的鏈接陷阱
背景 跨文件引用變量/函數需 extern 聲明。有人將 extern 放在函數體內以限制作用域,例如: void setOldClock() { sysTim
LeetCode Subsets II 題解:含重複元素數組的所有子集生成(遞歸回溯去重)
題目大意 給定可能含重複元素的整數數組,返回所有不重複的子集。子集內元素非降序,解集無重複子集。例:[1,2,2] → [[],[1],[2],[1,2],[2
ZZU 月賽 B 題 Rational Resistance 題解:單位電阻串並聯構造目標電阻的最少數量
題目大意 只有 1 歐姆電阻。允許操作: 單個電阻。 元件與電阻串聯:R = Re + 1。 元件與電阻並聯:R = (Re * 1) / (Re + 1)。
UVA 10700 題解:通過加括號改變加乘表達式求值的最大最小值
題目大意 輸入只含 + 和 * 的表達式(數字 ≤ 20),可加括號改變運算順序。求最大值與最小值。多測試用例。 數學洞察 對於正整數 a, b, c: a
HDU 3591 多重背包與完全背包結合:付款找零最小化經手硬幣數
題目大意 有 N 種硬幣,面值 v_i、數量 c_i。NPC 攜帶這些硬幣購買價值 M 物品,可多付再找零。找零硬幣無數量限制(同面值)。求經手硬幣總數(付出
HDOJ 4745 Two Rabbits 題解:環狀石頭上雙兔跳躍的區間動態規劃
題目大意 n 塊石頭排成環,權重 a_i。兩兔子分別順時針、逆時針跳躍,每回合各選一塊未踩過的石頭跳過去。要求任意時刻兩兔站立石頭權重相等。兔子不能跳過自己已踩