部分系列題

部分系列題算法

固然是不齊的。數據結構

 

JZP系列函數

         JZPKIL       數論,反演,積性函數,伯努利數,(常數優化)優化

         JZPFAR     k-d樹排序

         JZPTAB    分塊 hash sam【太可怕了 不會寫】hash

         JZPLCM    三維偏序,可持久化線段樹維護io

         JZPEXT     數位統計(常數優化)搜索

         JZPGYZ     suffix array水過統計

JZPCIR      找規律(OEIS水過)數據

         JZPFOR  三維哈密爾頓迴路統計【太可怕了 不會】

         JZPLIT   構造

JZPLIT2  優化異或方程組(田字形方格)後高斯消元,位運算優化

         JZPSTA      (NOIP2008雙棧排序增強版) 用左偏樹維護單調棧建出二分圖

 

COT系列

         COT1        主席樹的誕生(可持久化線段樹的加減)

         COT2        莫隊算法水過(離線)

         COT3        可持久化線段樹維護sg值的轉移

         COT4        離線預處理Trie的SA    關於T的操做直接在SA中二分   詢問離線在Trie中dfs

         COT5        利用Treap性質。離線建線段樹。維護區間最大以及區間跳躍數。

 

Violet系列

[Violet 6]蒲公英      分塊

[Violet 3]angle          k-d樹/CDQ分治

 

GSS 系列

         GSS2 離線處理詢問,線段樹維護區間歷史信息

 

QTREE系列

         盜版Q3   BIT維護dfs序,詢問倍增

         Q6    黑白拆點,LCT+維護子樹大小

         Q7    黑白拆點,LCT+set維護子樹最值

 

Dzy loves 系列

         Math        數論推導,積性函數求解

         Math2      生成函數 單位根性質

         Math3      同餘方程解數,積性函數求解,rho分解,注意0的特判

         Math4      神奇的數論推導,phi的快速求法,記憶化搜索

         Math5      多維數論函數的積性,總體將質因子拿出

         Math6      數論推導,預處理

         Math7      詳見題解

         Chemistry1      【我沒有化學素養】

         March      二維數據結構

相關文章
相關標籤/搜索