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
CF_1023_F
Mobile Phone Network
Cây khung nhỏ nhất
,
LCA
,
Disjoint set (DSU)
Codeforces
CF_1044_F
DFS
Segment Tree (Interval Tree)
,
LCA
Codeforces
CF_1045_C
Hyperspace Highways
LCA
,
Block cut tree (graph)
,
Thành phần song liên thông
Codeforces
CF_1051_F
The Shortest Statement
Đường đi ngắn nhất - Dijkstra
,
Cây khung nhỏ nhất
,
LCA
,
Đường đi ngắn nhất - Floyd
Codeforces
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_1083_C
Max Mex
Segment Tree (Interval Tree)
,
LCA
Codeforces
CF_1088_F
Ehab and a weird weight formula
Tham lam
,
LCA
,
RMQ
Codeforces
CF_1140_G
Double Tree
LCA
,
Centroid
,
Binary Lifting
,
Quy hoạch động
Codeforces
CF_1149_C
Tree Generator™
Segment Tree (Interval Tree)
,
LCA
Codeforces
CF_1184_E3
Daleks' Invasion (hard)
LCA
,
Fenwick Tree (Binary Indexed Tree)
,
Disjoint set (DSU)
Codeforces
CF_1209_F
Koala and Notebook
DFS / BFS
,
Trie
,
LCA
,
Đường đi ngắn nhất - Dijkstra
Codeforces
CF_1253_F
Cheap Robot
Đường đi ngắn nhất - Dijkstra
,
Cây khung nhỏ nhất
,
LCA
,
Disjoint set (DSU)
Codeforces
CF_1254_E
Send Tree to Charlie
Quy hoạch động trên cây
,
Tổ hợp
,
LCA
,
Disjoint set (DSU)
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_1292_D
Chaotic V.
DFS / BFS
,
Tìm kiếm nhị phân (Binary search)
,
LCA
,
Toán - adhoc
Codeforces
CF_1296_F
Berland Beauty
DFS / BFS
,
Heavy Light Decomposition
,
LCA
Codeforces
CF_1304_E
1-Trees and Queries
DFS / BFS
,
LCA
,
Chu trình
,
Xét trường hợp
Codeforces
CF_1339_D
Edge Weight Assignment
DFS / BFS
,
Tham lam
,
LCA
,
Bitwise
Codeforces
CF_208_E
Blood Cousins
Heavy Light Decomposition
,
Quy hoạch động trên cây
,
LCA
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_519_E
A and B and Lecture Rooms
LCA
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_587_C
Duff in the Army
LCA
Codeforces
CF_609_E
Minimum spanning tree for each edge
Cây khung nhỏ nhất
,
LCA
,
Disjoint set (DSU)
Codeforces
CF_613_D
Kingdom and its Cities
DFS / BFS
,
Quy hoạch động
,
Quy hoạch động trên cây
,
LCA
Codeforces
CF_629_E
Famil Door and Roads
Quy hoạch động trên cây
,
LCA
Codeforces
CF_690_C3
Brain Network (hard)
LCA
Codeforces
CF_696_E
...Wait for it...
Segment Tree (Interval Tree)
,
Heavy Light Decomposition
,
LCA
Codeforces
CF_757_F
Team Rocket Rises Again
Đường đi ngắn nhất - Dijkstra
,
Segment Tree (Interval Tree)
,
LCA
Codeforces
CF_766_E
Mahmoud and a xor trip
DFS / BFS
,
Quy hoạch động trên cây
,
LCA
,
Centroid
Codeforces
CF_812_D
Sagheer and Kindergarten
LCA
Codeforces
CF_827_D
Best Edge Weight
DFS / BFS
,
Cây khung nhỏ nhất
,
LCA
,
Fenwick Tree (Binary Indexed Tree)
,
Binary Lifting
,
Disjoint set (DSU)
Codeforces
CF_855_D
Rowena Ravenclaw's Diadem
LCA
,
RMQ
Codeforces
CF_856_D
Masha and Cactus
DFS / BFS
,
LCA
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_911_F
Tree Destruction
Tham lam
,
LCA
Codeforces
CF_916_E
Jamie and Tree
Segment Tree (Interval Tree)
,
LCA
,
Euler tour trên cây
Codeforces
CF_983_E
NN country
LCA
,
Binary Lifting
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_fselect
Làm quen bạn mới
LCA
VNOJ
VNOJ_hbtlca
dynamic LCA
LCA
VNOJ
VNOJ_kbuild
Sửa cầu
LCA
VNOJ
VNOJ_lubenica
Lubenica
LCA
VNOJ
VNOJ_onbridge
Online Bridge Searching
LCA
VNOJ
VNOJ_pwalk
Dạo chơi đồng cỏ
LCA
VNOJ
VNOJ_vmqtree
VM 12 Bài 15 - Mua nhà
LCA
VNOJ
VNOJ_vosplay
Kết nối chơi game
LCA
,
Parallel Binary Search
,
Disjoint set (DSU)
VNOJ