網絡流常見建圖套路總結(重制版) 目錄 網絡流常見建圖套路總結(重制版) 前置知識 最大流 二分圖最大匹配與多重匹配 ...

路徑壓縮優化並查集大家一定很熟練了，那么它的復雜度是多少呢？ O ( ...

[算法模板]SOS DP 正文 SOS-DP（\(\text{Sum over Subsets}\)）是用來解決這樣的問題的： 其實就是子集和DP。上面每個\(F[mask]\)里面包含了\ ...

再探快速傅里葉變換(FFT)學習筆記(其一) 目錄 再探快速傅里葉變換(FFT)學習筆記(其一) 寫在前面 為什么寫這篇博客 ...

后綴數組 DA(倍增)算法求 SA[N] 與 Rank[N] （時間O(NlogN）,空間O(N)） sa[i] : 表示 排在第i位的后綴 起始下標 rank[i] : 表示后綴 s ...

決策單調性優化dp學習筆記 @ 目錄 決策單調性優化dp學習筆記 決策單調性的定義 四邊形不等式 四邊形不等式與決策單調性 ...

弧度與角度的轉換 PI = 3.1415926 1rad = (180 / PI)° 1° = (PI / 180)rad c++的math.h(cmath)中的cos(x)方法，就是我們平時做題寫 ...

二分查找基礎 1.前言 以前總覺得得先把概念都過一遍完全理解了才能開始刷題，殊不知實踐才是掌握知識的捷徑，而不是背了忘忘了背。學知識本來就需要沉下心，一步一個腳印的走，否則在未來某個關鍵時刻會因當 ...

再探快速傅里葉變換(FFT)學習筆記(其三)(循環卷積的Bluestein算法+分治FFT+FFT的優化+任意模數NTT) 寫在前面 為了不使篇幅過長，預計將把學習筆記分為四部分: DFT ...

　　大二這么久了，第一個學期課程實在太少，而且全都不是CS的專業課，無奈，若是自己不勤奮一點，過了半年，用不到半年，就又變回小白了。所以自己最近也在重新鞏固數據結構的知識。剛好看到二叉樹這里，覺得二叉 ...