分類標籤有 64 個
big-handle
: 暫時先把不需要大數運算的大數處理相關題型放這裡。
bitmask
: 只要有用到整數的多個 bits 去記錄狀態的模式都會歸屬於此類。
c.r.t
: 解題需要用到中國剩餘定理者皆會歸在此類。
disjoint-set
: 解題結構本身直接需要並查集者屬於此標籤,但如果是間接之使用比如最小生成樹的實作則不在此類。
dp
: 如題,有用到 dynamic programming 解題技巧的都可以貼上此標籤,惟某些會固定大量使用到 dp 的題型例如 game theory、knapsack 等,就會省略此標籤,不然會過於頻繁。
dp-opt
: 只要是原本的 DP 遞迴式用普通作法需要較長的時間完成,但是經過加速 (省略某些 entry) 之後能用較短的時間完成者都在此類。
game
: 嚴格說起來這個標籤指的是 combinatorial game theory,在本站我稱之為遊戲理論,它與一般大眾所熟知的博弈理論稍有不同。
graph
: 任何與圖論有關的題目都會貼上此標籤。
knapsack
: 任何會用到 knapsack 的 DP 概念者都會貼上此標籤。
l.i.s
: 只要會使用到最長遞增子序列之解法的都會歸類在此標籤。
m.m.i
: 任何會用到模反元素運算的題目都會歸在此類。
math
: 需要特地針對該問題進行公式推導才能解出來者,而且不屬於任何一種題型,才會歸在此類。
permutation
: 只要是利用 DFS 印出元素們的各種排列者,就屬此類。
puzzle
: 先姑且暫定為益智遊戲吧!
self-thinking-proof
: 有任何難以構想出來的證明元素都會歸在此類。然而,如果這個證明是來自於自創解法,則不會貼上此標籤。
subset-sum
: 任何有希望子集和趨近於某值的問題者都會貼上此標籤。