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