Kiến thức cơ bản

Trang chủ 1. Thuật toán và bài toán Backtrack - Liệt kê hoán vị Backtrack - Liệt kê tập con binarysearch.pas twosat.cpp twosat.cpp (2) 1.1. Thuật toán trên đồ thị bfs.cpp bipartite_graph.cpp Cặp ghép cực đại trên đồ thị hai phía dfs.cpp dijkstra.cpp dinitz.cpp edmondskarp.cpp floyd.cpp fordbellmanqueue.cpp konig.cpp kruskal.cpp kuhnmunkres.cpp LCA - Tổ tiên chung gần nhất Prim - Tìm cây khung nhỏ nhất Tarjan - Liệt kê thành phần liên thông mạnh Tìm khớp và cầu 1.2. Số học và hình học cramer.cpp eratosthene.cpp extendedeuclid.cpp Giải phương trình bậc 3 graham.cpp (2) Lehmer - Đếm số lượng số nguyên tố nhỏ hơn n monotonechain.cpp phifunction.cpp Đường tròn nhỏ nhất - Emo Welzl 1.3. Dãy số và xâu ahocorasick.cpp (3) bucketsort.cpp cadane (2).pas combsort.pas dc3.cpp Hash KMP lcs.cpp LIS - Dãy con tăng dài nhất manacher.cpp prefixdoubling.cpp Radix Sort (số thực) radixsort.cpp rmq.cpp Suffix array Z 2. Kiểu dữ liệu avl.cpp (1) Bignum với các phép toán +, -, *, /, %, <, > bignum.cpp bit.cpp (3) bst.cpp disjointset.cpp heavylight.cpp Left-leaning Red-black tree line.cpp matrix.cpp minmaxheap.cpp persistentsegmenttree.cpp redblacktree.cpp redblacktree.pas Segment Tree 2D segmenttree.cpp skiplist.cpp Splay tree suffixarray.cpp treap.cpp trie.cpp 3. Kĩ năng Chặt nhị phân Cài cây AVL Các lỗi thường gặp Khử nhân ma trận Kinh nghiệm bản thân Kiểm soát năng lượng trong kì thi (phần 1+2) Kiểm soát năng lượng trong kì thi (phần 3) Kiểm soát năng lượng trong kì thi (phần 4) Kĩ thuật leo đồi Truy vết 6. Code nhanh Dijkstra Tìm cầu Tìm thành phần song liên thông