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_1017_G	The Tree Segment Tree (Interval Tree), Heavy Light Decomposition	Codeforces
CF_1174_F	Ehab and the Big Finale Heavy Light Decomposition, Centroid, Constructive, Interactive	Codeforces
CF_1254_D	Tree Queries Heavy Light Decomposition, Tìm kiếm nhị phân (Binary search), Fenwick Tree (Binary Indexed Tree), Chia 2 cách làm, Xác suất	Codeforces
CF_1296_F	Berland Beauty DFS / BFS, Heavy Light Decomposition, LCA	Codeforces
CF_208_E	Blood Cousins Heavy Light Decomposition, Quy hoạch động trên cây, LCA	Codeforces
CF_403_E	Two Rooted Trees Segment Tree (Interval Tree), Heavy Light Decomposition	Codeforces
CF_487_E	Tourists Heavy Light Decomposition, Block cut tree (graph)	Codeforces
CF_555_E	Case of Computer Network DFS / BFS, Heavy Light Decomposition, LCA, Thành phần song liên thông, Xử lý offline	Codeforces
CF_570_D	Tree Requests Heavy Light Decomposition, Quy hoạch động trên cây, Euler tour trên cây	Codeforces
CF_685_B	Kay and Snowflake Heavy Light Decomposition, Quy hoạch động trên cây	Codeforces
CF_696_E	...Wait for it... Segment Tree (Interval Tree), Heavy Light Decomposition, LCA	Codeforces
CF_986_E	Prince's Problem Heavy Light Decomposition, LCA, Fenwick Tree (Binary Indexed Tree), Sàng nguyên tố, Xử lý offline	Codeforces
VNOJ_fct003_route	Free Contest Testing Round 3 - ROUTE Cầu với khớp, Segment Tree (Interval Tree), Heavy Light Decomposition	VNOJ
VNOJ_pvhoi22_3_tree	PVHOI 2.2 bài 3: Quan hệ mập mờ (60 điểm) Heavy Light Decomposition	VNOJ
VNOJ_qtree3	VM 08 Bài 15 - Truy vấn trên cây Heavy Light Decomposition	VNOJ
VNOJ_qtreex	Truy vấn trên cây Heavy Light Decomposition	VNOJ