摘要：
容器類 string static constexpr size_type npos = size_type(-1); // npos = -1 // 從 pos 開始查找某個子串，找不到返回 npos (即-1)，否則返回第一次出現的下標 constexpr size_type find(cons 閱讀全文
posted @ 2025-10-27 19:26
zhm0725
閱讀(5)
評論(0)
推薦(0)
摘要：
位運算 每一位是獨立的，可以拆開處理 (CF1879D Sum of XOR Functions) \(a, b \in \{0, 1\}\)，則 xor and or \(a \oplus 1 = 1- a\) \(a \ \text{and} \ 0 = 0\) \(a \ \text{or} 閱讀全文
posted @ 2025-09-18 19:59
zhm0725
閱讀(9)
評論(0)
推薦(0)
摘要：
1. 多測忘記清空 LCA的fa數組每次也要清空 BSGS 的哈希表 2. 數據溢出或取模出錯 溢出 int相乘轉long long，long long相乘轉__int128 int a, b, c; c = 1ll * a * b % M; long long x, y, z; z = x * y 閱讀全文
posted @ 2025-09-15 20:52
zhm0725
閱讀(6)
評論(0)
推薦(0)
摘要：
10.9 CF2144D Price Tags 題意 給定一個序列\(c\)，令\(a_i = \lceil \frac{c_i}{x} \rceil\)，\(x\)是任意大于\(1\)的正整數。 \(f(x) = \sum\limits^{n}_{i=1} a_i - ky\)，其中\(k\)是\ 閱讀全文
posted @ 2025-10-10 11:46
zhm0725
閱讀(5)
評論(0)
推薦(0)
摘要：
題目描述 給定一個數列\(A\)，有\(m\)次操作，分為兩種： 詢問\([l, r]\)內所有數的\(gcd\) 給\([l, r]\)內所有數加上\(d\) 顯然，根據\(gcd\)的性質，它是很容易進行區間合并的，所以詢問很好實現。 那么，瓶頸就在于操作二 這是區間操作，按照線段樹的套路，我們 閱讀全文
posted @ 2025-09-18 20:32
zhm0725
閱讀(14)
評論(0)
推薦(0)
摘要：
感謝洛谷上這一篇題解對我的啟發，本文也可看作是對其的補充說明 對通項\(f_n=n^{n-2}\)的證明 本題前面的思考過程其他題解已經解釋的很詳盡了，這里主要解釋下通項公式的推導 從結論看，我們發現這個式子與有標號無根樹的個數相同，于是我們嘗試在操作方案與有標號無根樹之間建立雙射 設環的節點數為\ 閱讀全文
posted @ 2025-09-08 11:00
zhm0725
閱讀(23)
評論(0)
推薦(0)
摘要：
康托展開是一種求一個排列在所有全排列中排名的算法，可以與Hash結合，將一個排列映射為整數 康托展開 先給出康托展開的公式 定義\(0!=1\)，對于一個\(1 \sim n\)的排列\(p=\{p_1, p_2,\cdots,p_n\}\)，其排名 \[r = \sum^{n}_{i=1} a_i 閱讀全文
posted @ 2025-09-07 12:29
zhm0725
閱讀(21)
評論(0)
推薦(0)
摘要：
搜索題的典型特征：通常數據范圍較小，時間復雜度為指數級 DFS 會在一條路上走到底再回溯，采用遞歸形式 剪枝 1. 優化搜索順序 小木棍 將木棒長度排序，優先考慮長的木棒 數獨問題 （數獨、數獨2、靶形數獨） 枚舉未填格子時，優先考慮能填數字最少的格子 蟲食算 從豎式的最右端開始搜索，這樣可以使三個 閱讀全文
posted @ 2025-08-26 21:23
zhm0725
閱讀(20)
評論(0)
推薦(0)
摘要：
本文用于總結我學習的貪心思想及好題 鄰項交換 這是一種典型的貪心證明方法，通過交換相鄰的數據或操作，以尋找或證明貪心策略，通常適用于不需要進行篩選，只需要決定操作順序的問題中 UVA1205 Color a Tree 題解 首先容易想到一種錯誤的思路：每次在可染色節點中選擇權值最大的節點。 但是，經 閱讀全文
posted @ 2025-07-30 13:24
zhm0725
閱讀(21)
評論(0)
推薦(0)
浙公網安備 33010602011771號