C 語言遞歸缺失 return 的隱患:從匯編看返回值機制
現象重現 遞歸函數 Add_Recursion 計算位運算加法,基礎情況 return a,遞歸情況卻漏寫 return 直接調用自身。神奇的是 Add_Rec
BZOJ 2300 【HAOI2011】防線修建:動態凸包離線解法
問題建模 0,x ∈ (0,n)。 核心洞察:離線 + 逆向插入 動態凸包刪點極難,但刪除操作可逆向轉化為「加點」。將所有操作記錄,標記被刪除的城市,先構建
HDU 5443 The Water Problem:區間最大值暴力解法
題目大意 給定 n 個水源大小,q 次查詢,每次詢問區間 [l, r] 內的最大值。數據範圍:n, q ≤ 1000,T ≤ 10。 解法選擇:暴力枚舉 雖然
HDU 1078 FatMouse and Cheese:記憶化搜索解法詳解
問題描述 FatMouse 在一個 n×n 的方格城市中藏匿了奶酪,每個格子 (p,q) 有 0 到 100 塊奶酪。老鼠從 (0,0) 出發,吃掉當前格子的奶
C 語言字符串操作大全:標準庫函數、記憶體操作、C++ string 完整指南
一、C 標準庫 <string.h> 核心函數 1. 複製與拼接 函數原型說明 strcpychar *strcpy(char *dest, c
Linux Socket 網絡編程完整指南:從原理到實戰
前言:進程間通信(IPC)回顧 本地 IPC 四大類: 消息傳遞:管道、FIFO、消息隊列 同步:互斥量、條件變量、讀寫鎖、信號量 共享內存:匿名/具名 遠程
HDU 5444 Elven Postman 解題報告:BST 構建與路徑查詢
題目大意 給定 n 個節點值,按輸入順序構建二叉搜索樹(BST):第一個值為根,後續值 < 小於根去左子樹,大於等於去右子樹)。 對 q 個查詢,輸出從根到目標
HDU 5439 Aggregated Counting 解題報告:序列規律 + 二分查找
題目大意 序列生成規則: 寫下 1, 2 第 2 個數是 2 → 再寫 2 個 2 → 序列:1, 2, 2 第 3 個數是 2 → 再寫 2 個 3 → 序
HDU 1281 棋盤遊戲 解題報告:二分圖最大匹配 + 關鍵邊判定
題目大意 n×m 棋盤,k 個可放棋子的格子。棋子攻擊規則:同行或同列。求: 最大能放多少棋子(不互相攻擊) 有多少個「關鍵格子」——移除後最大匹配數減少
組合數學核心:容斥原理深度解析與實戰技巧
什麼是容斥原理 容斥原理用於計算多個集合並集的大小,核心公式: |A ∪ B| = |A| + |B| - |A ∩ B| 三集合擴展: |A ∪ B ∪ C|
BZOJ 2241 [SDOI2011] 打地鼠 解題報告:暴力枚舉方塊尺寸
題目大意 給定 m×n 0。有一固定大小 x×y 方塊(不可旋轉),每次放置於全非零區域,覆蓋區域內所有值 -1。問最少放置多少次使全盤歸零(保證有 1×1 方
BZOJ 2242 [SDOI2011] 計算器 解題報告:快速冪、擴展歐幾里得、BSGS
題目大意 三類查詢,給定 y, z, p: y^z mod p 解 x*y ≡ z (mod p),求最小非負整數解 x 解 y^x ≡ z (mod p),
BZOJ 2243 [SDOI2011] 染色 解題報告:樹鏈剖分 + 線段樹維護顏色段
題目大意 給定 n 點樹,m 次操作: C a b c:將路徑 a→b 上所有點染色 c Q a b:查詢路徑 a→b 上顏色段數(連續同色算一段) 注意:
HDU 3047 Zjnu Stadium 解題報告:帶權並查集
題目大意 有 n 個人站在無限長的走廊中(行數無限,只考慮列距離)。給出 m 條資訊:「人 a 與人 b 相距 c 列」。判斷有多少條資訊與前面資訊矛盾。 核
NYoj 806 HEIHEI的心情:簡單條件求和
題目描述 計算 HEIHEI 某天的總心情值。規則: 週一至週五:輸入上午、下午兩值,總和 = 上午 + 下午 週六、週日:輸入上午、下午、晚上三值,總和 =
ZOJ 2334 Monkey King 解題報告:左偏樹與並查集結合
題目大意 有 n 隻猴子,每隻有初始戰力。進行 m 次操作:指定兩隻猴子 a, b 決鬥。規則如下: 若兩猴子屬同一群體,輸出 -1 否則各群體最強猴子出戰,
HDU 5534 Partial Tree:樹度數分配的完全背包模型
題意 構造 n 個節點的樹,f[i] 表示度數(入度+出度)為 i 的節點權值。求樹的最大總權值。 模型轉化 n 個節點的樹共 n-1 條邊,總度數 = 2
HDU 5527 Too Rich:貨幣兌換與最優支付策略
題意 有 10 種面額貨幣(1,5,10,20,50,100,200,500,1000,2000),每種給定張數。需支付 X 元,可多付再找零。找零時銀行遵循「