Professional Documents
Culture Documents
Combo
Combo
// ở mid game
data structure + dp -> bfs (queue) , dfs(stack , hoặc đệ quy )
data structure + sự hiểu biết về binary -> interval tree ( segment , fenwick )
bfs + data structure ( priority_queue) -> dijkstra
math ( lượng giác ) -> hình học - bao lồi
dp + bit wise -> dp bitmask
dp + dfs/bfs -> dp on tree
dp + bao lồi -> dp bao lồi
dfs -> euler
euler -> cầu khớp
dp -> bellman_ford
math -> tổ hợp , chỉnh hợp
math -> modulo nghịch đảo
math + big num -> karatsuba
bfs + vét -> luồng cực đại
bfs + greedy -> cặp ghép cực đại
data structure + math + greedy -> sweep line
string + greedy + data structure -> KMP
string + POINTER -> trie
string + math -> hash