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_1110_F	Nearest Leaf Segment Tree (Interval Tree), Euler tour trên cây, Centroid	Codeforces
CF_1140_G	Double Tree LCA, Centroid, Binary Lifting, Quy hoạch động	Codeforces
CF_1156_D	0-1-Tree DFS / BFS, Centroid, Disjoint set (DSU)	Codeforces
CF_1174_F	Ehab and the Big Finale Heavy Light Decomposition, Centroid, Constructive, Interactive	Codeforces
CF_1252_F	Regular Forestation DFS / BFS, Hashing, Centroid, Tree isomorphism (Cây đồng dạng)	Codeforces
CF_1260_F	Colored Tree Segment Tree (Interval Tree), Fenwick Tree (Binary Indexed Tree), Centroid, Toán - adhoc	Codeforces
CF_1303_G	Sum of Prefix Sums Segment Tree (Interval Tree), Bao lồi, Centroid	Codeforces
CF_1583_H	Omkar and Tours Centroid, Disjoint set (DSU), Binary Lifting	Codeforces
CF_161_D	Distance in Tree Quy hoạch động trên cây, Centroid	Codeforces
CF_321_C	Ciel the Commander DFS / BFS, Centroid	Codeforces
CF_322_E	Ciel the Commander Centroid, Constructive	Codeforces
CF_342_E	Xenia and Tree DFS / BFS, LCA, Centroid, Chia theo truy vấn	Codeforces
CF_418_D	Big Problems for Organizers Segment Tree (Interval Tree), LCA, Centroid	Codeforces
CF_715_C	Digit Tree Centroid, Toán - adhoc	Codeforces
CF_716_E	Digit Tree DFS / BFS, Centroid	Codeforces
CF_766_E	Mahmoud and a xor trip DFS / BFS, Quy hoạch động trên cây, LCA, Centroid	Codeforces
CF_914_E	Palindromes in a Tree Centroid, Bitwise	Codeforces
CF_915_F	Imbalance Value of a Tree Segment Tree (Interval Tree), Centroid, Disjoint set (DSU)	Codeforces
CF_960_E	Alternating Tree Quy hoạch động trên cây, Centroid	Codeforces
CF_990_G	GCD Counting Tổ hợp, Centroid, Disjoint set (DSU), Bao hàm loại trừ (Inclusion Exclusion), Hàm Mobius	Codeforces
VNOJ_lqdrace	Race (IOI 2011) Centroid, Gộp set (Small to Large)	VNOJ