題目大意 給定一棵根樹 (1 為根)，每個節點有權值。已知若干約束：`節點 u 的子樹權值和 / = W`。判斷約束是否矛盾。 建模與初始化 每個節點 `

題目大意 鉤子由 N 個段組成，初始材質均為 1。M 次操作：將區間 [A, B] 材質改為 C。最後求鉤子總價值 (Σ 材質值)。N, M ≤ 100000。

效果與原理 將圓角框垂直切成三塊：**頂部圖片** (含左上、右上圓角)、**中部圖片** (可垂直平鋪、寬度固定)、**底部圖片** (含左下、右下圓角)。利

共同模型 三題均為：**N 個點，M 條邊，每條邊有代價。選 N 條邊構成完美匹配 (每點度為 1)，最小化總代價。** 即賦值問題的最小權完美匹配。 轉化為

效果概覽 通過「掩碼位圖」定義窗體非矩形區域，並繪製「界面位圖」作為背景，實現如媒體播放器般的異形窗口，支持拖動。 核心步驟 創建對話框專案，屬性 `Tit

題目大意 給定 N (≤ 40000) 個互不相交的圓 (圓心 (x,y)，半徑 r)。圓之間可能包含關係。求**未被任何其他圓包含**的圓的編號。 核心思想

Windows 平台高精度計時 頭文件：``。函數 `GetTickCount()` 返回系統啟動以來的毫秒數 (DWORD，約 49.7 天溢出一次)。 用

題目大意 N 個人 (0 號為裁判初始位置)，每人有一價值 `val[i]`。裁判需走到每人位置回答問題。每位裁判單次行程可回答的總價值上限為 K。求： 1.

題目大意 河中有 N 個漂浮物，每個有坐標 (x, y) 和容量 c。M 個人從 y=0 岸出發，要到達 y=W 岸。每步可游泳距離 ≤ D。漂浮物可作中繼站，

問題模型 N 個工人，N 個工作，`cost[i][j]` 表示工人 i 做工作 j 的收益。每人做一項工作，每項工作分給一人，最大化總收益。即**賦值問題**

題目大意 給定 M 個禁止子串 (長度 ≤ 10)，字符集 {A, T, G, C}。求長度為 N 的合法 DNA 序列數 (不含任何禁止子串)。結果模 100

問題 求 N! 的十進制位數。N 很大 (如 10⁷ 以上)，無法直接計算階乘。 Stirling 公式 (斯特林近似) ln(N!) ≈ N ln N -

遊戲規則 環狀鏈上有 N 個珠子。雙方輪流操作，每次必須選取 **M 個連續未染色珠子** 染色。無法操作者輸。先手為 aekdycoin。N, M ≤ 100

A. Shooshuns and Sequence 觀察操作：取第 k 個元素加到末尾，刪除首元素。要使所有元素相同，從第 k 位開始到末尾必須已經全相同。答案

題目大意 標準二分圖最大匹配問題。輸入給出左部頂點 1..n，右部頂點 1..m，及邊關係。求最大匹配數。 匈牙利算法 (DFS 版) 核心代碼 #inclu

題目大意 給定無向圖 (N ≤ 10000, M ≤ 100000)，邊有權值。求一個**偽森林**子圖，使得每個連通分量**最多包含一個環**，且邊權總和最大

題目轉化 給定無向圖，求最大獨立集大小。對於一般圖是 NP-Hard，但本題隱含條件構成**二分圖**（或通過構造轉化為二分圖匹配問題）。 核心公式 最大獨立

題目模型 給定一個有向無環圖 (DAG)，求最小路徑覆蓋數。即用最少數量的不相交路徑覆蓋所有頂點。 核心定理 最小路徑覆蓋 = 圖中頂點總數 - 最大匹配數

問題背景 給定一個包含最多 10⁵ 個頂點、10⁶ 條邊的無向平面圖，邊容量為雙向相同。傳統最大流演算法（Dinic, ISAP）在此規模下效率過低。利用平面圖

題目大意 給定 N 個城市、M 條雙向道路。從城市 1 出發，需經過所有指定的「必經城市」並最終返回城市 1。資金初始為 money。在必經城市可以選擇「打工」