Danh sách bài - VNOJ: VNOI Online Judge

Danh sách bài

Danh sách

Tìm kiếm bài tập

Suffix Array / Suffix Automaton / Suffix Tree

KMP

Palindrome Tree

Quy Hoạch Động

Quy hoạch động

Quy hoạch động chữ số

Quy hoạch động bitmask

Quy hoạch động bao lồi

Quy hoạch động thứ tự từ điển

Quy hoạch động trên cây

Quy hoạch động Knapsack trên cây

Quy hoạch động trên DAG

Quy hoạch động đếm

Quy hoạch động chia để trị

Quy hoạch động hoán vị

Quy hoạch động bitmask tổng tập con

Quy hoạch động đổi nhãn

Knuth Optimization

Open Close Interval Trick

Inversive Geometry

Fast Fourier Transform (FFT)

Nội suy Lagrange

Bao hàm loại trừ (Inclusion Exclusion)

Hàm nhân tính

Sàng nguyên tố

Thặng dư Trung Hoa

Luồng & Cặp ghép

Cặp ghép có trọng số

Luồng mincost

Định lý Hall

Luồng cận dưới

Cặp ghép trên đồ thị thường

Tham lam - Moore

Tham lam - Exchange argument

Lý thuyết trò chơi

Lý thuyết trò chơi - Grundy

Lý thuyết trò chơi - Nim

Lý thuyết trò chơi - Minimax

Lý thuyết trò chơi - Adhoc

Đệ quy (backtrack)

Nhánh cận (branch & bound)

Chia đôi tập / Meet in the middle

Chia căn (Sqrt Decomposition)

Chia theo truy vấn

Chia 2 cách làm

Baby step giant step

Mo algorithm có cập nhật

Mã bài tập	Tên bài	OJ
CF_1009_F	Dominant Indices DFS / BFS, Quy hoạch động trên cây, Disjoint set (DSU), Gộp set (Small to Large)	Codeforces
CF_1252_D	Find String in a Grid Segment Tree (Interval Tree), Trie, Suffix Array / Suffix Automaton / Suffix Tree, Tìm kiếm nhị phân (Binary search), Sweep line, Aho Corasick, Gộp set (Small to Large), Xử lý offline	Codeforces
CF_1276_F	Asterisk Substrings Suffix Array / Suffix Automaton / Suffix Tree, Gộp set (Small to Large)	Codeforces
CF_375_D	Tree and Queries DFS / BFS, Gộp set (Small to Large), Mo algorithm	Codeforces
CF_601_D	Acyclic Organic Compounds Trie, Quy hoạch động trên cây, Disjoint set (DSU), Gộp set (Small to Large)	Codeforces
CF_702_F	T-Shirts Balanced BST (cây nhị phân cân bằng), Gộp set (Small to Large)	Codeforces
CF_710_F	String Set Queries Aho Corasick, Gộp set (Small to Large)	Codeforces
CF_741_D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths Quy hoạch động trên cây, Disjoint set (DSU), Gộp set (Small to Large)	Codeforces
CF_804_D	Expected diameter of a tree Tìm kiếm nhị phân (Binary search), Gộp set (Small to Large), Xác suất	Codeforces
CF_932_F	Escape Through Leaf DFS / BFS, Quy hoạch động bao lồi, Quy hoạch động trên cây, Bao lồi, Segment Tree đoạn thẳng (Li Chao), Gộp set (Small to Large)	Codeforces
CF_982_D	Shark Disjoint set (DSU), Gộp set (Small to Large), Constructive, Xét trường hợp, Cài đặt	Codeforces
VNOJ_lqdrace	Race (IOI 2011) Centroid, Gộp set (Small to Large)	VNOJ