【OI備忘錄】dalao博文收藏夾

【dalao學習筆記總覽】

【數學】

數論分塊：數論分塊

矩陣樹定理Matrix_Tree:矩陣樹Matrix-Tree定理與行列式

楊氏矩陣：楊氏矩陣和鉤子公式

Hall定理：Hall定理學習小記

容斥原理和子集枚舉：專題：有關容斥原理和子集枚舉的一些問題

數學指望：數學1——機率與數學指望

Miller_Robin && Pollard-Rho:大數質因解：淺談Miller-Rabin和Pollard-Rho算法

盒子和球：當小球趕上盒子

FFT：FFT

 

【DP】

樹形dp：樹形Dp入門與例題

四邊形不等式：【教程】四邊形不等式學習筆記

揹包九講增強版：揹包九講——全篇詳細理解與代碼實現

總結：【DP專輯】ACM動態規劃總結

 

【數據結構】

樹狀數組：高級樹狀數組——區間修改區間查詢、二維樹狀數組

主席樹:【算法學習】主席樹入門

可持久化線段樹 （主席樹）hdu2665 Kth number

分塊「分塊」數列分塊入門1 – 9 by hzwer

zkw線段樹：zkw線段樹詳解 線段樹的擴展之淺談zkw線段樹

樹剖：樹鏈剖分詳解

 

【算法】

粒子羣優化：粒子羣

模擬退火：淺談玄學算法——模擬退火

莫隊算法 莫隊算法——大米餅

約瑟夫環問題：約瑟夫環問題

單調隊列：[整理] 單調隊列題目整理

幾何距離：曼哈頓距離與切比雪夫距離以及轉化

Min_Max搜索 阿爾法貝塔剪枝：Alpha-Beta剪枝(Alpha Beta Pruning)

基數排序，桶排序，計數排序：基數排序與桶排序，計數排序【詳解】

最大子矩陣：最大子矩陣問題&懸線法 學習筆記

 

【圖論】

dinic算法：Dinic算法(研究總結,網絡流) - SYCstudio - 博客園

tarjan LCATarjan離線算法求最近公共祖先（LCA）

最小鏈覆蓋：有向無環圖（DAG）的最小路徑覆蓋

二分圖與網絡流：二分圖與網絡流 學習筆記 

網絡流建模：網絡流建模基礎

最小支配集，最小點覆蓋，最大獨立集: 樹的最小支配集，最小點覆蓋與最大獨立集 - smartyfh

瓶頸生成樹：是一篇dalao的題解

 

【雜項】

什麼是P問題、NP問題和NPC問題：什麼是P問題、NP問題和NPC問題

對拍調試（推薦）ACM對拍程序的寫法

SD_le的備忘錄：備忘

一點小的注意事項，vector的earase：C++中使用vector.erase()須要注意的事項

bitset 用法推薦：c++ bitset 用法

memset結構體初始化：memset結構體初始化

Dev C++初始化（默認）代碼修改方法

 紅紅火火恍恍惚惚：優秀程序員的良好的學習方式，特徵，生活和學習的習慣

【奇技淫巧】

卡常數技巧：卡常數技巧

---

2019-6-29 upd 添加分類