HDU 4810 Wall Painting:異或組合計數 + 組合數預計算
問題描述 n 顏料袋,顏色值 a[i]。第 k 天選 k 袋,混合顏色 = 選中袋顏色異或和。求第 1..n 天每天所有 C(n,k) 種選法的異或和總和,模
HDU 4344:Miller-Rabin + Pollard's Rho 大整數分解判素數
問題描述 給定大整數 n(≤ 10¹⁸),判斷是否為質數,並分解質因子。多測試用例。 核心算法 Miller-Rabin 判素數:概率性,取 S=10 基數
UVa 297 Quadtrees:四分樹合併統計黑像素數
問題描述 32×32 黑白圖像用四分樹編碼: p:內部節點,四子樹順序為右上、左上、左下、右下(先序)。 f:全黑葉子。 e:全白葉子。 給兩棵四分樹,求合
Codeforces 474E Pillars 另解:O(n·300) 截斷優化(非正確算法)
背景 同 Codeforces 474E Pillars,但本文展示一種「投機取巧」的 O(n·W) 寫法(W=300),在弱測試數據下常能 AC,不保證正確性
NYOJ 928 小 M 的因子和:數論公式 + 快速冪 + 分治求和
問題描述 給定 A, B (1 ≤ A,B ≤ 10⁹),求 A^B 的所有因子和,對 9901 取模。多測試用例至 EOF。 數論公式 設 A = ∏ p_
Codeforces 474E Pillars:線段樹優化 DP 求最長跳躍序列
問題描述 n 根柱子(n ≤ 10⁵),高度 h[i](≤ 10¹⁵)。從左向右跳躍,滿足 |h[i] - h[j]| ≥ d。求最長跳躍序列長度及任一最優路徑
C++ AMP 介紹(一):GPU 並行計算入門與 Hello World
什麼是 C++ AMP C++ Accelerated Massive Parallelism:微軟推出的異構並行編程模型,利用 GPU(DirectX 11
HDU 2425 Hiking Trip:BFS + 優先隊列求最短時間路徑
問題描述 R×C 地圖(R,C ≤ 20),格子類型: T 樹,耗時 V_T . 沙,耗時 V_S # 路,耗時 V_P @ 石頭,不可通行 從起點 (S_
BZOJ 3209 花神的數論題:數位 DP + 歐拉定理取模技巧
問題描述 定義 Sum(i) 為整數 i 二進制中 1 的個數。求: ∏_{i=1}^{n} Sum(i) mod 10000007 其中 n ≤ 10^18
C++ AMP 介紹(二):array、array_view、extent 與平鋪優化
數據容器:array vs array_view 特性array<T, N>array_view<T, N> 數據擁有權擁有數據,構造
Android Parcelable vs Serializable:性能與使用場景對比
概述 Android 中實現對象序列化有兩種標準接口:Serializable(Java 標準)和 Parcelable(Android 專用)。本文對比兩者機
POJ 2192 Zipper:字符串交織判斷 DP 解法
問題描述 給定字符串 A、B、C,判斷 C 是否可以由 A 和 B 的字符保持原有相對順序交織構成。即:C 是否為 A 和 B 的一個「合法洗牌」。 DP 狀
HDU 3076 ssworld VS DDD:概率 DP 解骰子遊戲獲勝概率
問題描述 A、B 兩人擲骰子,每輪點數大者勝,相等為平局。A 先勝 m 局則 A 獲勝,B 先勝 n 局則 B 獲勝。已知 A 單輪勝率 p1、B 單輪勝率 p
HDOJ 4888 Redraw Beautiful Drawings:最大流判斷多解與唯一解構造
問題描述 給定 N 行 M 列網格,每格顏色為 0..K。已知每行像素值之和、每列之和。判斷: 無解 → Impossible 唯一解 → Unique 並輸
Effective C++ 條款 43-44:多重繼承與理解 C++ 機制
條款 43:明智地使用多重繼承 核心問題:二義性 多重繼承時,若多個基類有同名成員,直接訪問會產生二義性。需顯式指定作用域: class A { public
POJ 3442 Party at Hali-Bula:樹形 DP 求最大獨立集及唯一性判斷
問題描述 公司層級結構為一棵樹(根節點為 Big Boss),每個節點代表員工。選擇邀請名單,滿足:若邀請某員工,則其直接上司不能被邀請。求最大邀請人數,並判斷
LeetCode 137. Single Number II:位運算 O(1) 空間解法詳解
問題描述 給定整數數組,除一個元素出現 1 次外,其餘元素均出現 3 次。要求 O(n) 時間、O(1) 空間找出該元素。 核心思想:位計數取模 int 為
Vijos P1881 閃爍的繁星:區間合併線段樹進階應用
題目變體 原題要求查詢整個序列的最大連續 1 段長度。本文擴展為任意區間 [x, y] 查詢,即經典的「區間最大連續 1 段長度」問題,需支持單點翻轉(0↔1)