Home
PRoblems
Submissions
Users
>
Organizations
Contests
Wiki
About
>
FAQ
Custom checker
Tag
Judges
Devlog
Github
Tickets
Thư viện đề thi
Đề xuất contest
Tạp chí 2024
Log in
or
Sign up
This site works best with JavaScript enabled.
Tag problem list
List
Problem search
Online judges
Atcoder
Codeforces
Codeforces (Gym)
Kattis
VNOJ
Go
Random
Clear search
Lý thuyết Đồ thị
DFS / BFS
Chu trình Euler
Đường đi ngắn nhất - Dijkstra
Cây khung nhỏ nhất
2-satisfiability
LCA
Đồ thị
Chu trình
Thành phần song liên thông
Thành phần liên thông mạnh
Topo sort
Euler tour trên cây
Centroid
Tree isomorphism (Cây đồng dạng)
Đường đi ngắn nhất - Floyd
BFS 01
Disjoint set (DSU)
Boruvka
Maximum Clique
DSU rollback
Đồ thị đặc biệt - Xương rồng
Đồ thị đặc biệt - Function graph
Cầu với khớp
Cấu trúc dữ liệu
C++ STL (Heap, Set, Map, ...)
Balanced BST (cây nhị phân cân bằng)
Mảng cộng dồn
Segment Tree (Interval Tree)
Heavy Light Decomposition
Monotonic Queue
Segment Tree Walk
Bitset
Fenwick Tree 2D
Segment Tree 2D
RMQ
Fenwick Tree (Binary Indexed Tree)
Binary Lifting
Sparse table
Persistent Segment Tree
Segment Tree đoạn thẳng (Li Chao)
GNU C++ PBDS (ordered set)
Segment Tree Beats
Block cut tree (graph)
Xử lý offline
Xử lý xâu
Hashing
Trie
Suffix Array / Suffix Automaton / Suffix Tree
KMP
Z-function
Manacher
Palindrome Tree
Aho Corasick
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
Alien Trick
Slope Trick
Kĩ năng khác
Tìm kiếm nhị phân (Binary search)
Nhân ma trận
Xử lý số lớn
Rời rạc hóa
Ad hoc (không thuộc thể loại nào)
Sweep line
Divide & Conquer (Chia để trị)
2 con trỏ
Parallel Binary Search
Gộp set (Small to Large)
Constructive
Interactive
Random
Xét trường hợp
Cài đặt khó
Mảng hằng
Lật ngược bài toán
Cài đặt
Tìm kiếm tam phân (Ternary search)
Hình học
Hình học
Bao lồi
Inversive Geometry
Toán học
Số học
Khử Gauss
Fast Fourier Transform (FFT)
Tổ hợp
Bitwise
Toán - adhoc
Nội suy Lagrange
Extended GCD
Bao hàm loại trừ (Inclusion Exclusion)
Hàm Mobius
Xác suất
Hàm nhân tính
Sàng nguyên tố
Thặng dư Trung Hoa
Luồng & Cặp ghép
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
Tham lam
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
Duyệt
Duyệt
Đệ quy (backtrack)
Nhánh cận (branch & bound)
Chia đôi tập / Meet in the middle
Chia căn (Sqrt Decomposition)
Chia block
Chia theo truy vấn
Chia 2 cách làm
Mo algorithm
Baby step giant step
Mo algorithm có cập nhật
Problem code
Problem name
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