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_1062_E	Company LCA, RMQ, Sparse table, Euler tour trên cây	Codeforces
CF_1074_F	DFS Segment Tree (Interval Tree), LCA, Euler tour trên cây	Codeforces
CF_1110_F	Nearest Leaf Segment Tree (Interval Tree), Euler tour trên cây, Centroid	Codeforces
CF_1132_G	Greedy Subsequences Segment Tree (Interval Tree), Monotonic Queue, Euler tour trên cây	Codeforces
CF_1178_G	The Awesomest Vertex DFS / BFS, Quy hoạch động bao lồi, Euler tour trên cây, Chia block	Codeforces
CF_1263_F	Economic Difficulties DFS / BFS, Luồng, Quy hoạch động trên cây, LCA, Euler tour trên cây	Codeforces
CF_1592_D	Hemose in ICPC ? DFS / BFS, Euler tour trên cây, Tìm kiếm nhị phân (Binary search), Interactive	Codeforces
CF_163_E	e-Government DFS / BFS, Segment Tree (Interval Tree), Fenwick Tree (Binary Indexed Tree), Euler tour trên cây, Aho Corasick	Codeforces
CF_1806_E	Tree Master Euler tour trên cây, Mo algorithm	Codeforces
CF_343_D	Water Tree DFS / BFS, Segment Tree (Interval Tree), Euler tour trên cây	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_607_D	Power Tree Segment Tree (Interval Tree), Euler tour trên cây	Codeforces
CF_620_E	New Year Tree Segment Tree (Interval Tree), Quy hoạch động bitmask, Bitset, Euler tour trên cây	Codeforces
CF_723_E	One-Way Reform DFS / BFS, Chu trình Euler, Euler tour trên cây	Codeforces
CF_838_B	Diverging Directions DFS / BFS, Euler tour trên cây, Segment Tree (Interval Tree)	Codeforces
CF_916_E	Jamie and Tree Segment Tree (Interval Tree), LCA, Euler tour trên cây	Codeforces
CF_962_F	Simple Cycles Edges DFS / BFS, Chu trình, Euler tour trên cây, Disjoint set (DSU)	Codeforces