he_jie

摘要： fhq（范浩強） treap 基本的操作就是split以及merge 需要pushup來維護siz屬性的正確性 split分為按val以及按rank 用kth來得到第k個數的值 反過來，如果是一個排列的話，可以用維護出來的每個節點的fa以及pos來得到排名 前驅以及后繼，雖然可以直接split來得到 閱讀全文

摘要： 學習資料 ：《歐拉圖相關的生成與計算問題探究》--陳通 歐拉回路：經過每條邊恰一次的回路 歐拉路徑：經過每條邊恰一次的路徑 定理 ：所有頂點的度數都為偶數的聯通無向圖，可以構成歐拉回路 定理 ：若有兩個奇頂點，其它都為偶節點的聯通無向圖，可以構成歐拉路徑 歐拉圖：存在歐拉回路的圖為歐拉圖 分類： 無 閱讀全文

摘要： $$ pd(n, k) = p(n - k (k - 1) / 2, k) $$ 閱讀全文

摘要： 如題 閱讀全文

摘要： 之前學過用快速冪求逆元，條件是當模數 \(p\) 為質數的時候，\(a\) 的逆元就是 \(a^{p - 2}\)。 但相較于擴展歐幾里得算法求逆元，適用的范圍是比較小的，因為擴展歐幾里得算法適用于所有逆元存在的情況。 在以下的式子中，模數為 \(m\) 的情況下，\(x\) 就是 \(a\) 的逆 閱讀全文

摘要： HTML 列表 info FAQ A B C1 C2 D1 D2 D3 Topics Checklist 簡介（點擊展開/折疊） 解題工作表說明 這份谷歌表格由穆斯塔法?薩阿德?易卜拉欣博士創建，總體上為解題新手準備了約 950 道題目。 表格的目標是提升算法解題能力，無論是為編程競賽還是面試做準備 閱讀全文

摘要： 有什么作用 ？ 以遞增的單調棧為例，單調棧可以找到右邊第一個比它大的值的位置。而單調隊列基本上只是規定了長度的單調棧，（而由于棧/隊列中最右邊的一定是最大的元素，）自然而然的單調隊列也可以找到區間的最大值，并且通過滑動來實現找規定長度區間的最大值。（一些廢話：雖然st表或者線段樹之類的也能實現類似的 閱讀全文

摘要： 普通生成函數 定義 對于一個序列 \(a_0, a_1, a_2, a_3, ..., a_n\) 用一個函數表示它 \(G(x) = a_0 + a_1 \times x + a_2 \times x ^ 2 + ... + a_n \times x ^ n\) 稱 \(G(x)\) 是序列的普通 閱讀全文

摘要： 有向圖游戲是一個經典的博弈游戲——實際上，大部分的公平組合游戲都可以轉換為有向圖游戲。 在一個有向無環圖中，只有一個起點，上面有一個棋子，兩個玩家輪流沿著有向邊推動棋子，不能走的玩家判負。 By : OI Wiki mex 函數 \(mex(S)\) ： 不屬于集合 S 的最小非負整數 例如 \(m 閱讀全文