證明方法

類似於「水會不斷往外擴散」的搜尋方式，具有使用最少步數達成目標的特殊效果。

廣度優先搜尋

演算法設計的經典手法，將問題分成多個部分、分別處理後再嘗試湊出完整問題的答案。

分治法

用遞迴的方式找出所有可能性，包含暴力枚舉、剪枝、在迷宮中找到路徑、遍歷一棵樹。

深度優先搜尋

離散化

倍增法

那些 C++ 已經幫你寫好的功能。

標準函式庫 ── <algorithm> 與 <numeric>

在「答案上」執行二分搜尋法。

對答案二分搜

最主流用來評估程式效率的方式。

複雜度

如何將「列出所有可能性」寫成程式？有哪些常見的列舉方法？你知道即使是列舉可能性、也能進行演算法的優化嗎？

枚舉

介紹

質數、因數、十分逼近法以及大數四則運算。

學校教的數學

介紹前綴和與差分的用處以及他們的關聯。

前綴和與差分

程式設計中最重要的概念之一。

遞迴

何謂「二分搜尋法」？他的原理為何？有什麼內建的函式能使用？

搜尋

介紹各種不同「排序」的方法。

排序演算法

一維掃描線

利用題目單調性來加速演算法的一種枚舉方法。

雙指標

何謂「二元樹」？何謂「二元搜尋樹」？

二元樹

二元樹的進階應用、與 Stack 的關係。

二元樹與 Stack

介紹 Heap 和他相對應的內建函式。

Heap

Iterator

介紹 Linked List 和他相對應的內建函式。

Linked List

介紹 C++ 內建的 `set` 與 `map` 的使用方法。

Set 與 Map

介紹 Stack、Queue 與 Deque 和他們相對應的內建函式。

Stack、Queue 與 Deque

對雜湊的基礎認識，以及 C++ 內建的 `unordered_set` 與 `unordered_map` 的使用方法。

Unordered Set 與 Unordered Map

介紹 C++ 內建的 `vector` 的使用方法。

動態的陣列

如果真正構造出動態規劃的解答，而不是獲得單一的數值？

DP 回溯

在動態規劃演算法上結合一些學過的技巧來加速演算法效率。

DP 的基本優化

用現實的例子引導出動態規劃的概念，故意先不給定義

基本概念

利用動態規劃中的一道經典問題來認識不同的動態規劃解題方法。

背包問題

使用多個參數來表達動態規劃演算法的狀態。

多個維度的 DP

使用區間做為狀態的動態規劃題目。

區間 DP

動態規劃中的一種既簡潔又能省記憶體的實作方式。

滾動 DP

動態規劃的常用術語和基本的解題思路。

狀態與轉移

複習一遍目前所學，了解設計動態規劃演算法利用到的題目特性為何。

動態規劃的必要元素

從線性遞迴問題開始認識動態規劃。

第一道動態規劃問題

Top down 與 Bottom up

能夠將頂點二著色、且沒有兩個同色點相鄰的圖。

二分圖

透過把 DFS 過程存下來的樹上操作技巧。

樹壓平

認識何謂「圖論」，以及了解相關名詞。

圖論基礎

最低共同祖先

最小生成樹

最短路徑

拓撲排序

樹直徑、樹圓心、樹重心和樹上匹配。

樹的應用

模運算、同餘的概念、快速冪與質數篩法。

常用數學演算法

基礎組合

什麼是矩陣

費馬小定理、歐拉函數、歐拉定理、模逆元與擴展歐幾里得演算法

基礎數論

一種用來維護「集合合併資訊」的資料結構。

併查集

認識單調隊列的技巧以及這個技巧能解決的題目類型。

單調隊列

subexample

初探賽局

賽局導論

了解基本的貪心演算法優化與包裝。

貪心法 III

介紹最基本的「貪心演算法」想法。

貪心法 I

學會做出正確的貪心選擇、以及檢驗其正確性。

貪心法 II

介紹在我們的網站中「章節」和「主題」的意義何在。

章節與主題

教大家每篇文章上的重要等級意義為何

文章重要等級

我們的講義沒有教大家語法，因此我們在此提供一些學習資源。

語法學習資源

教你如何正確透過我們的網站學習。

服用方法

看不懂講義文章中的數學符號嗎？來這邊查查看！

基本數學符號

如何正確服用我們講義中的習題。

習題

NTUCPC Guide Q & A

在著手寫資訊競賽的程式之前，你一定得知道……

基本常識

寫程式也得認識一下程式是怎麼產生的。

編譯器

Constructor

浮點數誤差

那些常見的程式競賽輸入格式。

常見輸入類型

好用的語法糖，又稱作「參考」。

Reference

好用的語法糖，讓你的迴圈寫得更簡潔。

Range-based for loop

好用的語法糖，讓你不用再打出 `first` 和 `second`。

Structured binding

那些關於 C++ 變數宣告、和儲存方式的知識。

全域、區域變數

介紹一些在競賽程式中常使用的變數宣告方法。

常用變數宣告方法

初學程式找不到 bug 嗎？來看看這些新手常犯的錯誤。

常見錯誤列表

Debug

編譯器噴一堆錯誤怎麼辦？我們教你怎麼看！

如何看錯誤訊息

一種易於理解的指標實作方式。

偽指標

資訊競賽到底是什麼？有趣在哪？又有什麼用呢？

資訊競賽介紹

介紹各種資訊競賽的規則與他們的差異。

比賽類型

介紹常見的資訊競賽線上練習系統。

線上評測系統

介紹其他對學習競賽有幫助的優質學習資源。

網路學習資源介紹

那些關於練習和準備比賽的策略。

比賽 + 練習策略

介紹在台灣可以參加的資訊競賽。

台灣資訊競賽介紹

讓你認識什麼是資訊競賽，並簡單介紹在程式競賽你需要具備的基本知識、還有我們這個網站的用途。

初來乍到

帶你認識資訊競賽解題的基礎，並開始學習基本的資料結構與演算法。

新手上路

讓你了解設計資料結構與演算法的理念，並能正確的理解何謂「效率」以及增加效率的方式。

漸入佳境

剛認識我們嗎？就讓我們來場自我介紹吧！

網站簡介

對何謂「資訊競賽」還很陌生嗎？你一定要來了解看看！

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

實作知識

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

實作技巧

一切演算法的基礎，不可或缺的知識們。

基礎演算法

一切資料結構的基礎，不可或缺的知識們。

基礎資料結構

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

貪心演算法

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

基礎數學

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

演算法技巧

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

基礎圖論