Khóa Học Lập Trình Thi Đấu Cùng Yugihacker

Yêu cầu kiến thức:

Các bạn đã học về cấu trúc dữ liệu cơ bản của C++ (vector, pair, map, set, queue, stack, priority_queue…)

Đệ quy quay lui, chia để trị.

2 con trỏ, tìm kiếm nhị phân.

Quy hoạch động.

Duyệt đồ thị: DFS, BFS.

Công cụ:

Học online qua Discord, luyện bài tập trên group Codeforces, Vnoj, thảo luận bài tập và group facebook. Mỗi buổi học đều có video record lại.

Ôn tập kiến thức:

STL C++

Tổng cộng dồn

2 con trỏ, tìm kiếm nhị phân

Quy hoạch động

BFS, DFS

Tìm đường đi ngắn nhất: Dijkstra, Floyd

Các kiến thức mới:

Segment tree

Hashing

Hàm Lambda

Nghịch đảo modulo, Euclid mở rộng, Phi hàm Euler, Tổ hợp

Quy hoạch động nâng cao

Sắp xếp topo

Duyệt phân tập

Bảng thưa (Sparse Table, RMQ)

Fenwick Tree (Binary Index Tree)

Disjoint Set Union, Cây khung nhỏ nhất

Euler Tour, LCA

Chia căn, MO algorithm

Nhân ma trận

Trie

Tarjan, Cây DFS, tìm cầu khớp, thành phần liên thông, song liên thông

QHĐ chữ số

Tìm kiếm tam phân

Hình học, bao lồi

Bao hàm loại trừ

Heavy Light Decomposition

Sweep Line

KMP, Z Function, Manacher

Quy hoạch động cấu hình

Lý thuyết trò chơi.

Cặp ghép

Luồng

DP SOS

Suffix Array

Centroid Tree