2014寒假訓練計劃初階版

每個專題結束後會有5小時的專題賽~

1、hustOJ目前支援Google瀏覽器等部分瀏覽器。

2、歡迎吐槽~

3、推薦該階段用書：演算法競賽入門經典之訓練指南(劉汝佳)

4、題解報告：專題中的題目多是經典題目，百度搜尋即有詳細解答~

5、專題相關知識點紅字標出，建議先百度紅字部分，有助於專題學習~

=================================

BFS+DFS 搜尋專題：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39334#overview  （前5題難度稍有增強，N題是八數位推薦跳過）

（注意知識點：二進位狀態壓縮，，，debug，時間複雜度）

專題資料推薦：刷幾個題就OK啦~(白書的入門經典)

專題賽：專題尚未結束，敬請期待！

重要題型匯總：專題尚未結束，敬請期待！

專題概述：專題尚未結束，敬請期待！

-------------------------------------------------------

 

·並查集、最小產生樹、遞推、同餘

 

-------------------------------------------------------

 

·背包、快速冪、素數、二分尋找

 

-------------------------------------------------------

 

·優先隊列（最小堆）、狀態壓縮、spfa

 

-------------------------------------------------------

 

·樹的遍曆、簡單博弈、歐拉路徑

 

-------------------------------------------------------

 

·網路流

 

-------------------------------------------------------

 

·數位dp、單調隊列、滾動數組、最小割定理、費用流

 

-------------------------------------------------------

 

·完全二叉樹、線段樹、線段樹的Lazy操作

 

-------------------------------------------------------

 

·無向圖的割頂和橋、樹的重心

 

-------------------------------------------------------

 

·無向圖的雙連通分量

 

-------------------------------------------------------

 

·有向圖的強連通分量、縮點

 

-------------------------------------------------------

 

·字典樹、KMP

 

-------------------------------------------------------

 

·RMQ問題、LCA轉RMQ、樹狀數組

 

-------------------------------------------------------

 

·拓展歐幾裡德、AC自動機

 

-------------------------------------------------------

 

·2-SAT、二分匹配、基數排序

 

-------------------------------------------------------

 

·尾碼數組

 

-------------------------------------------------------

 

·尾碼自動機

 

-------------------------------------------------------

 

 ·次小產生樹、區間dp

 

-------------------------------------------------------