Chapter IV

熟能生巧

讓你熟悉演算法和資料結構的使用,解題不只是套用學過的演算法!

實作知識

那些對寫程式非常有幫助的工具。

基本常數優化 I敬請期待

實作技巧

我們會教你如何把程式寫得好、寫得穩。

位元技巧敬請期待

貪心演算法

了解貪心演算法的思路以及認識各種經典問題。

可悔改貪心敬請期待
不要貪心敬請期待

基礎數學

認識那些在競賽程式中會遇到的基本數學問題。

數論解題技巧敬請期待
高斯消去法敬請期待
矩陣快速冪敬請期待
線性篩法敬請期待

演算法技巧

在各種演算法中被廣泛使用的技巧。

離散化敬請期待
進階二分搜(講得更細)敬請期待
三分搜敬請期待
折半枚舉敬請期待
啟發式合併敬請期待
根號性質 I敬請期待

基礎動態規劃

一步步帶你認識動態規劃概念、並了解基本的動態規劃設計與優化方法。

資料結構

認識演算法競賽中那些被廣泛用來解題的資料結構。

基礎圖論

認識圖論的基本術語以及那些經典問題。

最低共同祖先敬請期待
必學
最短路徑應用敬請期待
最短路徑結構敬請期待
負環敬請期待
最小生成樹應用敬請期待
最小生成樹結構敬請期待
最小生成樹的三種做法敬請期待
同餘最短路敬請期待
推與拉敬請期待
位元 DP敬請期待
數位 DP敬請期待
大暴力 DP敬請期待
狀態設計敬請期待

賽局

認識演算法競賽中的賽局問題。

賽局導論敬請期待

何謂演算法競賽中的賽局?

初探賽局敬請期待
常用

介紹那些最簡單的賽局問題。

賽局與動態規劃敬請期待
計算幾何導論敬請期待
座標與向量敬請期待
基本幾何問題敬請期待
多邊形敬請期待
二進位拆解敬請期待
反著做敬請期待
梗題敬請期待
歸約敬請期待