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_1010_E
Store
Sweep line
,
2 con trỏ
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1025_F
Disjoint Triangles
Hình học
,
Sweep line
Codeforces
CF_107_E
Darts
Hình học
,
Sweep line
Codeforces
CF_1184_C2
Heidi and the Turing Test (Medium)
Segment Tree (Interval Tree)
,
Sweep line
Codeforces
CF_1195_F
Geometers Anonymous Club
Hình học
,
Sweep line
,
Fenwick Tree (Binary Indexed Tree)
,
Mo algorithm
Codeforces
CF_1214_F
Employment
Tham lam
,
Sweep line
Codeforces
CF_1221_F
Choose a Square
Segment Tree (Interval Tree)
,
Sweep line
Codeforces
CF_1252_D
Find String in a Grid
Segment Tree (Interval Tree)
,
Trie
,
Suffix Array / Suffix Automaton / Suffix Tree
,
Tìm kiếm nhị phân (Binary search)
,
Sweep line
,
Aho Corasick
,
Gộp set (Small to Large)
,
Xử lý offline
Codeforces
CF_1261_F
Xor-Set
Trie
,
Sweep line
,
Bitwise
,
Toán - adhoc
Codeforces
CF_1284_D
New Year and Conference
C++ STL (Heap, Set, Map, ...)
,
Segment Tree (Interval Tree)
,
Sweep line
,
Cài đặt
Codeforces
CF_1284_E
New Year and Castle Construction
Hình học
,
Sweep line
,
Tổ hợp
Codeforces
CF_128_E
Birthday
Sweep line
,
Cài đặt khó
Codeforces
CF_293_D
Ksusha and Square
Sweep line
,
2 con trỏ
,
Xác suất
Codeforces
CF_529_C
Rooks and Rectangles
Segment Tree (Interval Tree)
,
Sweep line
Codeforces
CF_567_D
One-Dimensional Battle Ships
C++ STL (Heap, Set, Map, ...)
,
Sweep line
Codeforces
CF_594_D
REQ
Sweep line
,
Fenwick Tree (Binary Indexed Tree)
,
Sàng nguyên tố
Codeforces
CF_612_D
The Union of k-Segments
Cài đặt
,
Tham lam
,
Sweep line
Codeforces
CF_685_D
Kay and Eternity
C++ STL (Heap, Set, Map, ...)
,
Sweep line
Codeforces
CF_815_D
Karen and Cards
Sweep line
,
Segment Tree Walk
Codeforces
CF_864_F
Cities Excursions
Sweep line
Codeforces
CF_930_D
Game with Tokens
Hình học
,
Sweep line
Codeforces
VNOJ_fc089_connect
Free Contest 89 - CONNECT
Sweep line
VNOJ
VNOJ_kingdoms
VM 10 Bài 14 - KINGDOMS
Hình học
,
Sweep line
VNOJ
VNOJ_plahte
PLAHTE
Sweep line
VNOJ
VNOJ_rectp
Chu vi các hình chữ nhật
Segment Tree (Interval Tree)
,
Sweep line
VNOJ
VNOJ_triangle
Diện tích các tam giác vuông cân
Sweep line
VNOJ
VNOJ_voi20building
VOI 20 Bài 5 - Tòa nhà
Rời rạc hóa
,
Sweep line
VNOJ