Home
PRoblems
Submissions
Users
>
Organizations
Contests
Wiki
About
>
FAQ
Custom checker
Tag
Judges
Devlog
Github
Tickets
Thư viện đề thi
Tạp chí 2024
Đề xuất contest
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
AC_abc139_e
E. League
Đồ thị
Atcoder
AC_abc144_f
F. Fork in the Road
Đồ thị
,
Quy hoạch động trên DAG
Atcoder
AC_abc219_g
G. Propagation
Đồ thị
,
Chia 2 cách làm
Atcoder
AC_abc262_e
E. Red and Blue Graph
Đồ thị
,
Tổ hợp
Atcoder
AC_agc011_c
C. Squared Graph
DFS / BFS
,
Đồ thị
Atcoder
CF_1003_E
Tree Constructing
DFS / BFS
,
Ad hoc (không thuộc thể loại nào)
,
Đồ thị
,
Xét trường hợp
,
Cài đặt
Codeforces
CF_1009_D
Relatively Prime Graph
Ad hoc (không thuộc thể loại nào)
,
Duyệt
,
Số học
,
Tham lam
,
Đồ thị
,
Constructive
,
Xét trường hợp
,
Cài đặt
Codeforces
CF_1037_E
Trips
DFS / BFS
,
Đồ thị
Codeforces
CF_1093_D
Beautiful Graph
Đồ thị
Codeforces
CF_1176_E
Cover it!
DFS / BFS
,
Tham lam
,
Đồ thị
,
Disjoint set (DSU)
,
Cài đặt
Codeforces
CF_1228_F
One Node is Gone
Đồ thị
,
Xét trường hợp
,
Cài đặt
Codeforces
CF_1229_C
Konrad and Company Evaluation
Đồ thị
Codeforces
CF_1230_C
Anadi and Domino
Đồ thị
,
Đệ quy (backtrack)
Codeforces
CF_1250_E
The Coronation
DFS / BFS
,
2-satisfiability
,
Đồ thị
Codeforces
CF_1266_D
Decreasing Debts
Đồ thị
Codeforces
CF_1276_B
Two Fairs
DFS / BFS
,
Đồ thị
,
Disjoint set (DSU)
Codeforces
CF_1285_E
Delete a Segment
2 con trỏ
,
Fenwick Tree (Binary Indexed Tree)
,
Đồ thị
Codeforces
CF_1335_F
Robots on a Grid
Đồ thị
,
Chu trình
Codeforces
CF_1343_E
Weights Distributing
DFS / BFS
,
Mảng cộng dồn
,
Tham lam
,
Đồ thị
,
Tham lam - Exchange argument
Codeforces
CF_1535_E
Gold Transfer
Đồ thị
,
Sparse table
Codeforces
CF_156_D
Clues
Tổ hợp
,
Đồ thị
Codeforces
CF_1788_F
XOR, Tree, and Queries
DFS / BFS
,
Đồ thị
,
Constructive
,
Bitwise
Codeforces
CF_33_D
Knights
DFS / BFS
,
Hình học
,
Đồ thị
Codeforces
CF_405_E
Graph Cutting
DFS / BFS
,
Đồ thị
Codeforces
CF_449_B
Jzzhu and Cities
Đường đi ngắn nhất - Dijkstra
,
Đồ thị
,
Tham lam
Codeforces
CF_553_C
Love Triangles
DFS / BFS
,
Đồ thị
Codeforces
CF_653_E
Bear and Forgotten Tree 2
DFS / BFS
,
2 con trỏ
,
Đồ thị
,
Disjoint set (DSU)
Codeforces
CF_663_C
Graph Coloring
Tham lam
,
2-satisfiability
,
Đồ thị
Codeforces
CF_666_B
World Tour
DFS / BFS
,
Đồ thị
Codeforces
CF_821_D
Okabe and City
DFS / BFS
,
Đường đi ngắn nhất - Dijkstra
,
Quy hoạch động
,
Đồ thị
,
Cài đặt
Codeforces
CF_825_E
Minimal Labels
C++ STL (Heap, Set, Map, ...)
,
Tham lam
,
Đồ thị
Codeforces
CF_908_F
New Year and Rainbow Roads
Tham lam
,
Persistent Segment Tree
,
Đồ thị
Codeforces
CF_954_D
Fight Against Traffic
DFS / BFS
,
Đường đi ngắn nhất - Dijkstra
,
Đồ thị
,
Đường đi ngắn nhất - Floyd
,
Cài đặt
Codeforces
CF_960_F
Pathwalks
C++ STL (Heap, Set, Map, ...)
,
Quy hoạch động
,
Tìm kiếm nhị phân (Binary search)
,
Fenwick Tree (Binary Indexed Tree)
,
Đồ thị
,
Cài đặt
Codeforces
CF_962_E
Byteland, Berland and Disputed Cities
Tham lam
,
Đồ thị
Codeforces
CF_987_D
Fair
C++ STL (Heap, Set, Map, ...)
,
Quy hoạch động
,
Đồ thị
,
Xét trường hợp
,
Cài đặt
Codeforces
CF_990_D
Graph And Its Complement
Ad hoc (không thuộc thể loại nào)
,
Tham lam
,
Đồ thị
,
Constructive
,
Cài đặt
Codeforces
CF_999_E
Reachability from the Capital
Quy hoạch động
,
Tham lam
,
Đồ thị
,
Cài đặt
Codeforces
VNOJ_predhbb21_teleports
Thi thử Duyên hải 2021 - Lần 3 - Bài 4 - TELEPORTS
Chu trình Euler
,
Đồ thị
VNOJ