區間統計——ST算法
- 2022 年 7 月 11 日
- 筆記
一、引入 先舉一個小栗子。 一數組有 \(n\) 個元素，有 \(m\) 次詢問（\(n, m <= 10^5\) …
Continue Reading
重修 Slope Trick（看這篇絕對夠！）
- 2022 年 5 月 10 日
- 筆記
Slope Trick 算法存在十餘載了，但是我沒有找到多少拍手叫好的講解 blog，所以憑藉本人粗拙的理解來寫這篇文章 …
Continue Reading
STL
- 2022 年 3 月 26 日
- 筆記
STL STL 是「Standard Template Library」的縮寫，中文譯為「標準模板庫」。 #includ …
Continue Reading
字符串
- 2022 年 3 月 26 日
- 筆記
字符串相關 哈希 Hash，一般翻譯做散列、雜湊，或音譯為哈希，是把任意長度的輸入（又叫做預映射）通過散列算法變換成固定 …
Continue Reading
圖論
- 2022 年 3 月 25 日
- 筆記
圖論 圖論是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形，這種圖形通常用來描述 …
Continue Reading
動態規劃（DP）
- 2022 年 3 月 22 日
- 筆記
動態規劃（ Dongtai Planning Dynamic Programming，簡稱DP） 多階段決策 …
Continue Reading
NOIP&CSP 考前 Dev-cpp 的選項問題和考試心態
- 2021 年 10 月 14 日
- 筆記
（進入考場後您將獲得一個嶄新的 \(Dev-cpp\)，沒有中文，沒有編譯選項，沒有缺省源；我還將獲得一個嶄新的腦子，沒 …
Continue Reading
noi linux 2.0 體驗
- 2021 年 8 月 8 日
- 筆記
一、起因 下午，我打開 noi 官網準備報名 csp j/s，一看官網展板：「noi linux 2.0 發佈」 我就興 …
Continue Reading生成函數入門
- 2021 年 5 月 7 日
- 筆記
生成函數入門 普通型生成函數 定義 將序列\(A\)表示為形式冪級數\(A(x)=\sum\limits_{i=0}^n …
Continue Reading從不定方程的非負整數解個數談起
- 2021 年 5 月 1 日
- 筆記
序 求將 \(n\) 個無標號元素用 \(m-1\) 個隔板分入 \(m\) 個有標號可空集合的方案數。 或 求不定方程 …
Continue Reading