台部落KirinBill

話說這題很水啊，結果。。。目錄最優構造樹Tree 檸檬的坦克遊戲tank 檸檬當上警察局長catch 最優構造樹Tree 狀壓dp，01表示可選字母的集合，對於ls，rs有交集取交集，不然取並集； #

2018-09-03 18:47:25

第三題%SWH大神目錄 Divisors Market Dash Speed Divisors 暴力拆因數+數組離散化要不是不知道一個數最多有幾個因數就A了，怕開不下。。。 #include <cstd

2018-09-03 18:47:25

名字長,跑得快：最高標號預流推進算法! 最高標號預流推進算法High Level Preflow Push是最大流裏最快的算法。我是偶然在網上看到這個算法的，其時間複雜度達到了令人髮指的O(|E|²*sqrt(|V|))（Dinic，SA

2018-09-03 18:47:25

[BZOJ1001]BJOI2006狼抓兔子建圖建不出來啊… 目錄網絡流做法最小割轉最短路代碼網絡流做法顯然是一個最小割模型，讓後暴力建圖暴力跑最大流即可，注意原圖是無向圖，所以算上反邊每條邊實際上

2018-09-03 18:47:25

水題目錄小P的2048game 小P的單調數列seq 小P的生成樹mst 小P的2048game 暴力模擬，額寫了2遍。。。噗噗大神自己寫過這個遊戲。。。 #include <cstdio> #

2018-09-03 18:47:25

啊，算導複雜度分析沒好好看啊：（目錄算循環loop 最大化max 打隔膜game 算循環loop O(1)公式算法。。。把n，m有關的循環分開寫在乘一起，互不相干；噗噗大神矩陣快速冪%%% #inc

2018-09-03 18:47:25

數據鐵到std都過不去… 話說暴力真的可以出奇跡！：) 目錄 Food Chain So many prefix Illegal Motor 1.Food Chain 因爲有k-1條邊，所以只可能是一棵樹，

2018-09-03 18:47:17

Linear Basis線性基話說HAOI 2017八縱八橫是個比較裸的線性基，但是那會還沒學。。。目錄基本概念算法步驟代碼應用基本概念異或和定義一個無符號整數集合S（注意，我們接下來討論

2018-09-03 18:47:17

二逼平衡樹（樹套樹）二逼平衡樹是[平衡樹三題]裏的最後一題，或許是因爲比較噁心，所以叫它二逼吧（你看文藝平衡樹多好聽(●ˇ∀ˇ●)），其實想想還是比較好寫的。。。還有，我管它叫Segment Treap(●’◡’●) 目錄題

2018-09-03 18:47:17

[BZOJ1003]ZJOI2006物流運輸神奇的dp。。。目錄思路代碼思路首先，若我們知道任意一段時間[i,j] 的最小花費cost[i][j] ，很容易得出dp方程： dp[i]=mini

2018-09-03 18:47:17

Burnside引理神吶，st大神羣論之王。。。以下內容僅爲本人淺顯的理解，如果有誤，還請指出目錄需要的姿勢羣置換羣 Burnside引理穩定核 Burnside引理應用 BZOJ1004HNOI200

2018-09-03 18:47:17

樹堆Treap treap是平衡樹的一種，簡單好寫而且速度快，是性價比很高的選擇。目錄算法思想算法實現代碼算法思想 treap採用了隨機化思想，考慮到按照普通二叉搜索樹構建時會由於數據而退化，trea

2018-09-03 18:47:17

Link-Cut Tree動態樹好難啊o(>﹏<)o 目錄概念與應用算法思想核心功能的實現代碼概念與應用動態樹LCT是維護動態森林的一種數據結構，支持樹的合併link，拆分cut（正如其名），換根ma

2018-09-03 18:47:16

AtCoder Regular Contest 080 被F題卡了，現在才懂… 目錄 AtCoder Regular Contest 080 C 4-adjacent 思路代碼 D Grid Coloring 思路代碼

2018-09-03 18:47:16

Fast Fourier Transform FFT在信號處理中有重要的應用，在算法中的主要應用是加速多項式運算——eg.多項式乘法，多項式取模，多項式求逆元…。由於不會LATEX公式，具體講解請看澈哥博客(也可以看算導)，我就只粘個代

2018-09-03 18:47:16