Danh sách bài

Danh sách

Tìm kiếm bài tập

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

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 - 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

Đệ 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

Mã bài tập	Tên bài	OJ
CF_547_E	Mike and Friends Suffix Array / Suffix Automaton / Suffix Tree, RMQ, Fenwick Tree (Binary Indexed Tree)	Codeforces
CF_549_C	The Game Of Parity Lý thuyết trò chơi - Adhoc	Codeforces
CF_549_F	Yura and Developers Divide & Conquer (Chia để trị)	Codeforces
CF_54_E	Vacuum Сleaner Hình học, 2 con trỏ	Codeforces
CF_550_D	Regular Bridge Constructive, Cài đặt	Codeforces
CF_551_E	GukiZ and GukiZiana Tìm kiếm nhị phân (Binary search), Chia block	Codeforces
CF_552_C	Vanya and Scales Toán - adhoc, Xét trường hợp	Codeforces
CF_552_D	Vanya and Triangles C++ STL (Heap, Set, Map, ...), Hình học, Duyệt, Tổ hợp, Toán - adhoc	Codeforces
CF_553_C	Love Triangles DFS / BFS, Đồ thị	Codeforces
CF_553_D	Nudist Beach Tìm kiếm nhị phân (Binary search), Disjoint set (DSU)	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_558_E	A Simple Task Segment Tree (Interval Tree)	Codeforces
CF_559_C	Gerald and Giant Chess Tổ hợp, Quy hoạch động đếm, Quy hoạch động đổi nhãn	Codeforces
CF_55_E	Very simple problem Quy hoạch động bitmask, Hình học, 2 con trỏ, Tổ hợp	Codeforces
CF_566_B	Replicating Processes Constructive, Lật ngược bài toán	Codeforces
CF_566_D	Restructuring Company Tìm kiếm nhị phân (Binary search), Disjoint set (DSU)	Codeforces
CF_567_C	Geometric Progression C++ STL (Heap, Set, Map, ...), Tìm kiếm nhị phân (Binary search), Cài đặt	Codeforces
CF_567_D	One-Dimensional Battle Ships C++ STL (Heap, Set, Map, ...), Sweep line	Codeforces
CF_567_E	President and Roads Đường đi ngắn nhất - Dijkstra, Hashing	Codeforces
CF_567_F	Mausoleum Quy hoạch động	Codeforces
CF_568_E	Longest Increasing Subsequence Segment Tree (Interval Tree), Quy hoạch động, Tìm kiếm nhị phân (Binary search)	Codeforces
CF_56_D	Changing a String Quy hoạch động, Cài đặt	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_570_E	Pig and Palindromes DFS / BFS, Quy hoạch động đếm	Codeforces
CF_571_B	Minimization Quy hoạch động, Tham lam	Codeforces
CF_571_C	CNF 2 DFS / BFS, Tham lam	Codeforces
CF_575_I	Robots protection Fenwick Tree 2D	Codeforces
CF_577_E	Points on Plane Constructive, Chia block	Codeforces
CF_578_C	Weakness and Poorness Quy hoạch động, Tìm kiếm nhị phân (Binary search), Tìm kiếm tam phân (Ternary search)	Codeforces
CF_580_D	Kefa and Dishes Quy hoạch động bitmask	Codeforces
CF_581_D	Three Logos Duyệt, Constructive, Toán - adhoc, Cài đặt	Codeforces
CF_581_E	Kojiro and Furrari Quy hoạch động, Tìm kiếm nhị phân (Binary search), Tham lam	Codeforces
CF_585_B	Phillip and Trains DFS / BFS, Lật ngược bài toán	Codeforces
CF_585_D	Lizard Era: Beginning Tìm kiếm nhị phân (Binary search), Chia đôi tập / Meet in the middle	Codeforces
CF_585_E	Present for Vitalik the Philatelist Tổ hợp, Bitwise, Toán - adhoc, Bao hàm loại trừ (Inclusion Exclusion), Hàm Mobius, Sàng nguyên tố	Codeforces
CF_587_C	Duff in the Army LCA	Codeforces
CF_587_D	Duff in Mafia Tìm kiếm nhị phân (Binary search), 2-satisfiability	Codeforces
CF_590_C	Three States DFS / BFS	Codeforces
CF_590_E	Birthday Cặp ghép, Aho Corasick	Codeforces
CF_592_D	Super M DFS / BFS, Quy hoạch động trên cây	Codeforces
CF_594_D	REQ Sweep line, Fenwick Tree (Binary Indexed Tree), Sàng nguyên tố	Codeforces
CF_595_C	Warrior and Archer Lý thuyết trò chơi - Adhoc	Codeforces
CF_598_C	Nearest vectors Hình học, Cài đặt	Codeforces
CF_598_D	Igor In the Museum DFS / BFS, Cài đặt	Codeforces
CF_598_E	Chocolate Bar Quy hoạch động, Duyệt	Codeforces
CF_598_F	Cut Length Cài đặt khó, Hình học	Codeforces
CF_5_C	Longest Regular Bracket Sequence C++ STL (Heap, Set, Map, ...), Quy hoạch động, Ad hoc (không thuộc thể loại nào), Constructive, Toán - adhoc, Xét trường hợp, Cài đặt	Codeforces
CF_600_C	Make Palindrome Constructive, Tham lam	Codeforces
CF_600_D	Area of Two Circles' Intersection Hình học	Codeforces
CF_600_E	Lomsat gelral DFS / BFS, Quy hoạch động trên cây, Disjoint set (DSU)	Codeforces