摘要：
博客正在搬遷至 Tmbcan.github.io 閱讀全文
posted @ 2025-06-25 17:57
Tmbcan
閱讀(67)
評論(1)
推薦(1)
摘要：
前言 許多算法的本質是統計。線段樹用于統計，是溝通原數組與前綴和的橋梁。 《統計的力量》清華大學-張昆瑋 Update 2025.8.13：準備從今天開始陸續整理一下文章，早年寫的一些東西過于抽象了，好多修也不好修了。大家湊活著看吧，有啥問題私下噴飛我即可。 關于線段樹 前置知識：線段樹 OIWik 閱讀全文
posted @ 2025-01-22 19:33
Tmbcan
閱讀(724)
評論(2)
推薦(11)
摘要：
閑話 和 游記 在側邊欄“文章分類”。 密碼只有兩個，試試就行。 閱讀全文
posted @ 2025-01-05 19:50
Tmbcan
閱讀(71)
評論(0)
推薦(0)
摘要：
P11164 [BalkanOI 2023] Permutations 思路 先判斷是否有解。 即判斷區間是否存在三元組 \((p_i,p_j,p_k)(i < j < k)\) 使得 \(p_i > p_j > p_k\)；或者二元組 \((p_i,p_j)(i<j)\) 使得 \(p_i > p 閱讀全文
posted @ 2025-10-03 22:18
Tmbcan
閱讀(10)
評論(0)
推薦(1)
摘要：
P12704 Retribution 我也不知道為什么能過做法。 考慮暴力縮點，然后做線段樹合并。 細節上，由于要在可持久化線段樹上合并，所以每次要新開節點，在合并的時候多剪枝減少棧調用和新開節點。 如果嘗試將詢問離線掛在每個 SCC 上的話，\(10^6\) 的無序 vector 應該還不如存新節 閱讀全文
posted @ 2025-10-01 11:52
Tmbcan
閱讀(13)
評論(0)
推薦(1)
摘要：
[P11529 [THUPC 2025 初賽] 辭甲猾扎](https://www.luogu.com.cn/problem/P11529 想了兩年半砸貪心。 思路 設與黑點相鄰，且不為黑點的點集為 \(S\)。 不難發現答案上界是 \(|S|\)。 如果對于兩個點 \(i,j \in S\)，存在 閱讀全文
posted @ 2025-10-01 11:51
Tmbcan
閱讀(7)
評論(0)
推薦(2)
摘要：
看看樣例，發現要對 \(a\)、\(b\) 的位置和數量分討。 用 \(A\) 表示一段極長連續 \(a\)，\(B\) 表示一段極長連續 \(b\)。答案只有三種情況： \(A\) 或者 \(B\)； \(aB\)； \(BA\)； \(BaB\)。 我們要做的操作是盡量把 \(b\) 向前挪動， 閱讀全文
posted @ 2025-10-01 11:50
Tmbcan
閱讀(8)
評論(0)
推薦(1)
摘要：
請注意版本信息，避免兼容性沖突。 Update 2025.8.30 今天確實不想開任何卷，正好本地博客環境要重新搭，所以整理一下 除說明外，這種無序引用的信息，均為在 Git Bash 命令窗口輸入，注意空格。 出現問題可以嘗試在 各種奇怪問題 中查找解決方案。 配置 Node.js 安裝 Node 閱讀全文
posted @ 2025-08-30 10:19
Tmbcan
閱讀(20)
評論(0)
推薦(2)
摘要：
思路 發現如果直接維護序列的話需要支持：序列插入刪除，動態前綴最大值，然后再維護答案。 這個東西根本沒法弄。所以我們考慮逆序對的性質。 先考慮 \(\forall i,a_i=n\) 的怎么做。 發現一次操作最多使一個數向前移動一個位置，并且一共可以移動的次數，為其左側比它大的數字的個數，設為 \( 閱讀全文
posted @ 2025-07-26 09:07
Tmbcan
閱讀(17)
評論(0)
推薦(1)
摘要：
題目描述 給一棵 \(n\) 個節點的樹，將 \(1 \sim n\) 的排列填入節點內，使得根節點到每個節點的簡單路徑的權值 LIS 長度和為 \(K\)，給出構造。 思路 根據 LIS 的性質有： \(L_1 = 1\) \(L_{fa_u} \le L_u \le L_{fa_u}+1\) 只 閱讀全文
posted @ 2025-07-25 17:06
Tmbcan
閱讀(9)
評論(0)
推薦(1)
摘要：
思路 看到排列和 LIS，所以想到了楊表。 設楊圖單元格數為 \(n\)，則其每一行的格數構成了 \(n\) 的一種整數劃分。 向一個單元格數為 \(n\)，劃分為 \(\lambda\) 的楊圖 \(Y_{\lambda}\) 中，插入 \(1\sim n\) 的排列，我們有鉤長公式，得到的標準楊 閱讀全文
posted @ 2025-07-01 14:24
Tmbcan
閱讀(15)
評論(0)
推薦(1)
摘要：
P3715 [BJOI2017] 魔法咒語 題意 用 \(n\) 個字符串拼成一個長為 \(L\) 的長串，長串中不能出現另外的 \(m\) 個字符串，求總方案數。 思路 限制條件為忌諱詞語不能匹配上拼成的長串。 所以我們把忌諱詞語都扔到 AC 自動機上做 dp。 令 \(S_i\) 表示基本詞匯， 閱讀全文
posted @ 2025-06-12 20:31
Tmbcan
閱讀(31)
評論(0)
推薦(2)
浙公網安備 33010602011771號