Bài tập
Basic
Chương 0
Chương 1
10Meet in the MiddleGặp nhau ở giữa40 bài11Divide and ConquerChia để trị50 bài12Dynamic ProgrammingQuy hoạch động50 bài13Digit DPQuy hoạch động chữ số50 bài14Bitwise OperationsThao tác bit50 bài15Bitmask DPQuy hoạch động trên tập con50 bài16Fenwick TreeCây Fenwick50 bài17Segment TreeCây phân đoạn50 bài18Matrix MultiplicationNhân ma trận50 bài19HashingHash50 bài
Chương 2
20Trie50 bài21KMP50 bài22Sparse TableBảng thưa50 bài23Disjoint Set UnionHợp nhất tập hợp (DSU)50 bài24Sqrt DecompositionChia căn50 bài25Mo's AlgorithmThuật toán Mo50 bài26Advanced DPQuy hoạch động nâng cao50 bài27Bitset50 bài28Interactive ProblemsBài tương tác50 bài29Constructive AlgorithmsBài xây dựng50 bài
Chương 3
30DFS and BFSDFS và BFS50 bài31Euler TourEuler tour trên cây50 bài32Topological SortSắp xếp tô pô50 bài33Rerooting DPQuy hoạch động đổi gốc50 bài34Shortest PathsĐường đi ngắn nhất50 bài35Binary LiftingNhảy nhị phân50 bài36Lowest Common AncestorTổ tiên chung gần nhất50 bài37Minimum Spanning TreeCây khung nhỏ nhất50 bài38DFS TreeCây DFS: cầu, khớp, thành phần liên thông mạnh50 bài39Sweep LineĐường quét50 bài
Chương 4
40Lexicographic DPQuy hoạch động theo thứ tự từ điển30 bài41Divide and Conquer DP and KnuthTối ưu chia để trị và Knuth15 bài42Convex Hull TrickBao lồi đường thẳng30 bài43Open and Close Interval TrickKỹ thuật mở và đóng đoạn10 bài44Broken Profile DPQuy hoạch động trên biên gãy50 bài452D Fenwick TreeCây Fenwick hai chiều20 bài46SOS DPTổng trên tập con (SOS)28 bài47Extended Euclidean AlgorithmThuật toán Euclid mở rộng21 bài48Z FunctionHàm Z50 bài49Network FlowLuồng cực đại50 bài
Chương 5
50Eulerian PathChu trình Euler50 bài51Parallel Binary SearchTìm kiếm nhị phân song song17 bài52Ad Hoc Game TheoryTrò chơi: quan sát và đối xứng50 bài53Sprague Grundy TheoremTrò chơi: số Grundy50 bài54Chinese Remainder TheoremĐịnh lý thặng dư Trung Hoa20 bài55ProbabilityXác suất và kỳ vọng50 bài56Randomized AlgorithmsThuật toán ngẫu nhiên20 bài57Ternary SearchTìm kiếm tam phân26 bài58Heavy Light DecompositionPhân rã nặng nhẹ (HLD)50 bài59Persistent Segment TreeCây phân đoạn bền vững30 bài
Chương 6
60CDQ Divide and ConquerChia để trị CDQ15 bài61XOR BasisCơ sở XOR33 bài62Suffix StructuresCấu trúc hậu tố50 bài63Gaussian EliminationKhử Gauss32 bài64MatchingCặp ghép50 bài65Balanced Binary Search TreeCây tìm kiếm nhị phân cân bằng50 bài66Segment Tree Beats15 bài67Centroid DecompositionPhân rã trọng tâm20 bài68FFT and NTTFFT và NTT50 bài69GeometryHình học50 bài
Chương 7
70Möbius FunctionHàm Mobius50 bài71Lagrange InterpolationNội suy Lagrange16 bài72Advanced MathToán nâng cao50 bài73Aho CorasickAho-Corasick40 bài74RollbackHoàn tác (rollback)50 bài75Li Chao TreeCây Li Chao20 bài76Advanced TreesCây nâng cao50 bài772-SAT39 bài78Aliens TrickAlien trick10 bài79Slope Trick15 bài