題目大意 給定兩個模素數 n 的多項式 f(x), g(x)，求它們的最大公因式，並將首項係數規範為 1（即乘以首項係數的模逆）。 核心算法：多項式輾轉相除法

題目大意 有 n 個商品，第 i 個需要時間 tᵢ 處理，代價 cᵢ。收銀員可同時處理多個商品，但總處理時間至少覆蓋所有選中商品的時間和。求最小總代價使得 Σ(

題目大意 N 個人，每人有 M 種技能（0/1 向量）。M 個星球，每星球有容量上限。每人只能去技能匹配的星球（人技能向量與星球需求向量按位與全為 1？實際為：

題目大意 B 點數，A 獲勝並獲得點數作為獎勵；否則重擲。求 A 獲勝時的期望獎勵（條件期望）。 數學建模 Y]。 由貝葉斯公式（條件期望定義）： Y]

題目大意 有 N 個節點，M 條有向邊，每條邊有權重。求所有節點到 1 的最短路之和 + 1 到所有節點的最短路之和。 核心思路：兩次 SPFA 原圖跑 S

DOM 定義 DOM (Document Object Model) 文檔對象模型，允許程序和腳本動態訪問和更新文檔的內容、結構和樣式。瀏覽器中每個 HTML

1. 存儲屬性 最基本形式，直接存儲值。可為變量 var 或常量 let。 struct FixedLengthRange { var firstVal

問題定義 給定等長字符串 s1, s2，判斷 s2 是否為 s1 的「擾亂字符串」。擾亂定義：將字符串遞歸二分構成二叉樹，任選非葉節點交換左右子樹，產生的字符串

問題背景 對 vector<A> vec 中每個對象調用成員函數 print()。手寫循環雖可行，但 STL 建議優先使用算法（for_each），

轉換規則表 羅馬數字按數位獨立編碼，規律明確： 數位123456789 個位IIIIIIIVVVIVIIVIIIIX 十位XXXXXXXLLLXLXXLXXX

題目建模 n 門課，第 i 門有 c_i 章 初始每章耗時 x 小時 每教完一門課，後續課程每章耗時減 1 小時（下限 1） 可任意安排教學順序，求最小總耗時

題目與性質 給定逆時針頂點的凸包（n ≤ 200），求最短哈密頓路徑長度（訪問每個頂點恰好一次）。關鍵性質：凸包上最短哈密頓路徑不存在邊交叉。因此路徑從某點出發

一、友元函數 定義與特點 定義在類外部的普通函數，在類內用 friend 聲明 不是成員函數，無 this 指針，不能用對象調用（直接調用） 可訪問類的 pr

核心操作分類演示 本文通過完整可編譯代碼，系統演示 vector 進階特性，涵蓋容量管理、元素訪問、多樣化插入/刪除、C++11 emplace 語義、自定義類

題目與逆序思想 10000×10000 畫布初始顏色 1，最多 2500 次矩形塗色（蓋過前色）。求最終各顏色面積。正序模擬需維護複雜區域，逆序則簡單：從最後一

題目建模 N 個節點的樹（N ≤ 50000），邊有長度。 每個節點 i 的「最遠跑距離」val[i] = 到樹上任意節點的最大距離。 M 個查詢（M ≤ 5

題目與規則 給定合法羅馬數字字符串（1~3999），轉為整數。核心規則： 基本符號：I=1, V=5, X=10, L=50, C=100, D=500, M

題目大意 給定 N 個矩形（左下角 (x1,y1)，右上角 (x2,y2)），求它們聯集面積。多測試用例，N=0 結束。 掃描線核心思想 每個矩形產生兩條豎

題目轉化 P 個前哨站（P ≤ 500），需建立通訊網絡。可用 S 個衛星通道（相當於移除 MST 中最大的 S-1 條邊）。求剩餘最大邊長最小值（保留邊中最長

題目大意 有 N 個牧場（N ≤ 200），每個牧場有牛和避雨棚。牛需在時間 T 內從起點牧場跑到有空位的避雨棚。求最小的 T 使所有牛都能避雨。道路雙向，長度