Lộ trình Luy?n t?p v?i VNOI
Hướng dẫn từng bước để trở thành một nhà phát triển Nhà phát triển Luy?n t?p v?i VNOI.
Hỏi AI về Lộ trình Luy?n t?p v?i VNOI
Chú giải
Đề xuất
Lựa chọn thay thế
Tùy chọn
1 Nh?p mn & K? thu?t c? b?n
Nh?p xu?t & Ki?u d? li?u
M?ng c?ng d?n, M?ng hi?u
K? thu?t Tham lam (Greedy)
?? quy & Quay lui (Backtracking)
2 S?p x?p & Tm ki?m Nh? phn
Cc thu?t ton S?p x?p
Tm ki?m Nh? phn
Binary Search the Answer
Hai con tr? / C?a s? tr??t
3 Quy ho?ch ??ng (Ph?n 1)
Dy con t?ng di nh?t (LIS)
Bi ton ci ti (Knapsack)
Dy con chung di nh?t (LCS)
DP trn l??i (Grid DP)
4 C?u trc d? li?u c? b?n
Stack & Queue
Cy Fenwick (BIT)
Cy Phn ?o?n (Segment Tree)
Lazy Propagation
5 Thu?t ton ?? th? (Ph?n 1)
Bi?u di?n ?? th?
DFS & BFS
Thu?t ton Dijkstra
Bellman-Ford & Floyd-Warshall
6 Quy ho?ch ??ng (Ph?n 2)
DP trn cy (Tree DP)
DP m?t n? bit (Bitmask DP)
DP xc su?t
T?i ?u DP
7 Thu?t ton ?? th? (Ph?n 2)
Cy khung nh? nh?t (MST)
S?p x?p Topo
Thnh ph?n lin thng m?nh (SCC)
T? tin chung g?n nh?t (LCA)
8 L thuy?t s? & T? h?p
Sng s? nguyn t?
??ng d? & L?y th?a nhanh
Gi?i thu?t Euclid m? r?ng
T? h?p & Nguyn l b tr?
9 X? l chu?i
B?m chu?i (String Hashing)
Thu?t ton KMP
Cy ti?n t? (Trie)
Thu?t ton Z
10 C?u trc d? li?u nng cao
Disjoint Set Union (DSU)
B?ng th?a (Sparse Table)
Chia c?n (SQRT Decomposition)
Persistent Segment Tree
11 Hnh h?c tnh ton
Cc php ton vector c? b?n
Bao l?i (Convex Hull)
Qut ???ng th?ng (Line Sweep)
Tm c?p ?i?m g?n nh?t
12 Ch? ?? Olympic
Lu?ng c?c ??i (Max Flow)
Bi?n ??i Fourier nhanh (FFT)
L thuy?t tr ch?i
M?ng h?u t? (Suffix Array)