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
«
1
2
»
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_arc068_c
E. Snuke Line
Segment Tree (Interval Tree)
,
Fenwick Tree (Binary Indexed Tree)
,
Sàng nguyên tố
Atcoder
CF_1010_E
Store
Sweep line
,
2 con trỏ
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1042_D
Petya and Array
C++ STL (Heap, Set, Map, ...)
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1045_G
AI robots
Fenwick Tree (Binary Indexed Tree)
,
GNU C++ PBDS (ordered set)
Codeforces
CF_1086_E
Beautiful Matrix
Quy hoạch động hoán vị
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1093_E
Intersection of Permutations
Fenwick Tree 2D
,
Fenwick Tree (Binary Indexed Tree)
,
GNU C++ PBDS (ordered set)
Codeforces
CF_1099_F
Cookies
DFS / BFS
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1117_G
Recursive Queries
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1131_G
Most Dangerous Shark
Quy hoạch động
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1133_E
K Balanced Teams
Quy hoạch động
,
2 con trỏ
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1167_F
Scalar Queries
Segment Tree (Interval Tree)
,
Tổ hợp
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1184_E3
Daleks' Invasion (hard)
LCA
,
Fenwick Tree (Binary Indexed Tree)
,
Disjoint set (DSU)
Codeforces
CF_1190_D
Tokitsukaze and Strange Rectangle
2 con trỏ
,
Fenwick Tree (Binary Indexed Tree)
,
GNU C++ PBDS (ordered set)
,
Xử lý offline
Codeforces
CF_1195_F
Geometers Anonymous Club
Hình học
,
Sweep line
,
Fenwick Tree (Binary Indexed Tree)
,
Mo algorithm
Codeforces
CF_1207_G
Indie Album
Fenwick Tree (Binary Indexed Tree)
,
Aho Corasick
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_1256_E
Yet Another Division Into Teams
Segment Tree (Interval Tree)
,
Quy hoạch động
,
Tham lam
,
Fenwick Tree (Binary Indexed Tree)
,
Cài đặt
Codeforces
CF_1260_F
Colored Tree
Segment Tree (Interval Tree)
,
Fenwick Tree (Binary Indexed Tree)
,
Centroid
,
Toán - adhoc
Codeforces
CF_1285_E
Delete a Segment
2 con trỏ
,
Fenwick Tree (Binary Indexed Tree)
,
Đồ thị
Codeforces
CF_1311_F
Moving Points
Segment Tree (Interval Tree)
,
Divide & Conquer (Chia để trị)
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_1313_E
Concatenation with intersection
Segment Tree (Interval Tree)
,
Fenwick Tree (Binary Indexed Tree)
,
Z-function
Codeforces
CF_1322_B
Present
2 con trỏ
,
Fenwick Tree (Binary Indexed Tree)
,
Bitwise
Codeforces
CF_1341_D
Nastya and Scoreboard
Quy hoạch động
,
Quy hoạch động chữ số
,
Tham lam
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_137_E
Last Chance
Fenwick Tree (Binary Indexed Tree)
,
Cài đặt
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_195_E
Building Forest
DFS / BFS
,
Disjoint set (DSU)
,
Segment Tree (Interval Tree)
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_220_E
Little Elephant and Inversions
Fenwick Tree (Binary Indexed Tree)
,
2 con trỏ
Codeforces
CF_301_D
Yaroslav and Divisors
Segment Tree (Interval Tree)
,
Số học
,
2 con trỏ
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_314_C
Sereja and Subsequences
Quy hoạch động
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_339_D
Xenia and Bit Operations
Segment Tree (Interval Tree)
,
Fenwick Tree (Binary Indexed Tree)
,
Bitwise
Codeforces
CF_359_D
Pair of Numbers
Fenwick Tree (Binary Indexed Tree)
,
Sparse table
,
Tìm kiếm nhị phân (Binary search)
,
2 con trỏ
,
Số học
Codeforces
CF_420_D
Cup Trick
Tìm kiếm nhị phân (Binary search)
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_438_D
The Child and Sequence
Fenwick Tree (Binary Indexed Tree)
,
Segment Tree Beats
Codeforces
CF_459_D
Pashmak and Parmida's problem
C++ STL (Heap, Set, Map, ...)
,
Divide & Conquer (Chia để trị)
,
Fenwick Tree (Binary Indexed Tree)
,
Xét trường hợp
,
Cài đặt
Codeforces
CF_474_E
Pillars
Segment Tree (Interval Tree)
,
Quy hoạch động
,
Tìm kiếm nhị phân (Binary search)
,
Fenwick Tree (Binary Indexed Tree)
,
Cài đặt
Codeforces
CF_501_D
Misha and Permutations Summation
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_513_E1
Subarray Cuts
Fenwick Tree (Binary Indexed Tree)
,
Quy hoạch động
Codeforces
CF_538_F
A Heap of Heaps
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_547_E
Mike and Friends
Suffix Array / Suffix Automaton / Suffix Tree
,
RMQ
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_594_D
REQ
Sweep line
,
Fenwick Tree (Binary Indexed Tree)
,
Sàng nguyên tố
Codeforces
CF_61_E
Enemy is weak
C++ STL (Heap, Set, Map, ...)
,
Segment Tree (Interval Tree)
,
Quy hoạch động
,
Fenwick Tree (Binary Indexed Tree)
,
Toán - adhoc
,
Cài đặt
Codeforces
CF_652_D
Nested Segments
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_777_E
Hanoi Factory
Segment Tree (Interval Tree)
,
Quy hoạch động trên DAG
,
Fenwick Tree (Binary Indexed Tree)
,
Topo sort
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_853_C
Boredom
Fenwick Tree (Binary Indexed Tree)
,
Xử lý offline
Codeforces
CF_856_D
Masha and Cactus
DFS / BFS
,
LCA
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_920_F
SUM and REPLACE
C++ STL (Heap, Set, Map, ...)
,
Segment Tree (Interval Tree)
,
Fenwick Tree (Binary Indexed Tree)
,
Disjoint set (DSU)
,
Sàng nguyên tố
Codeforces
CF_930_C
Teodor is not a liar!
Segment Tree (Interval Tree)
,
Quy hoạch động
,
Fenwick Tree (Binary Indexed Tree)
Codeforces
CF_946_G
Almost Increasing Array
Segment Tree (Interval Tree)
,
Quy hoạch động
,
Fenwick Tree (Binary Indexed Tree)
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
«
1
2
»