「組合數學」隔離區
- 2022 年 11 月 7 日
- 筆記
本題是組合數學中的卡特蘭數問題,此處給出了用分治思想推出卡特蘭數遞推公式的分析思路. 我們先來看一下這題的題面. 題面 …
Continue Reading
Codeforces Round #829 (Div. 1/Div. 2) 1753 A B C D 題解
- 2022 年 10 月 24 日
- 筆記
Div1A / 2C. Make Nonzero Sum 令最後每個\(a_i\)的係數為\(c_i\)(\(c_i=1 …
Continue Reading[題解] Atcoder Regular Contest ARC 151 A B C D E 題解
- 2022 年 10 月 17 日
- 筆記
點我看題 昨天剛打的ARC，題目品質還是不錯的。 A – Equal Hamming Distances 對 …
Continue Reading[題解] Codeforces Global Round 22 1738 A B C D E F 題解
- 2022 年 10 月 1 日
- 筆記
很久沒rated打過cf的比賽了，這次打得還行，至少進前100了 點我看題 A. Glory Addicts 把類型0的 …
Continue ReadingP8539 「Wdoi-2」來自地上的支援 題解
- 2022 年 9 月 13 日
- 筆記
思路 根據題意，如果每次詢問選中的為第 \(x\) 個數，那麼前 \(x-1\) 次操作一定不會選中第 \(x\) 個數 …
Continue Reading交互入門題瞎做
- 2022 年 8 月 12 日
- 筆記
luogu P7045 「MCOI-03」金牌 題目鏈接 看到題解中介紹了一種用於找出序列中出現次數大於 \(\left …
Continue Reading
「SDOI2016」征途 題解
- 2022 年 7 月 31 日
- 筆記
「SDOI2016」征途 先淺淺複製一個方差 顯然dp，可以搞一個🦁 \(dpij\)為前i段路程j天到達的最小 …
Continue Reading「Wdsr-3」蓬萊藥局 題解
- 2022 年 7 月 25 日
- 筆記
你谷 link 綜合性比較強的 AC 自動機題目，我們可以對這道題逐步分解求解。 \(\rm subtask\ 1\) …
Continue Reading【二分好題】
- 2022 年 7 月 24 日
- 筆記
目錄 名人名言 題目 背包 HLP3461 題目描述 解題思路 程式碼 植樹 HLP3915 題目描述 解題思路 1. 數 …
Continue Reading【題解】Educational Codeforces Round 82
- 2022 年 7 月 2 日
- 筆記
比較菜只有 A ~ E A.Erasing Zeroes 題目描述： 原題面 題目分析： 使得所有的 \(1\) 連續也 …
Continue Reading