trang chủ / wiki

CTOJ Wiki

Tổng hợp hướng dẫn thuật toán, mẹo thi đấu và lời giải do cộng đồng biên soạn.

01
Bắt đầu
/bat-dau
- 01
  Cách sử dụng hệ thống chấm bài
  /cach-su-dung-he-thong
- 02
  Chọn ngôn ngữ: C++ hay Python?
  /chon-ngon-ngu
- 03
  Định dạng test (Input/Output)
  /dinh-dang-test
- 04
  Đọc hiểu đề bài
  /doc-hieu-de-bai
- 05
  Hệ thống điểm thưởng
  /he-thong-diem-thuong
- 06
  Hướng dẫn giải bài tập Interactive
  /interactive-guide
- 07
  Hướng dẫn sử dụng Markdown
  /huong-dan-markdown
- 08
  Lập trình thi đấu là gì?
  /lap-trinh-thi-dau-la-gi
- 09
  Nộp bài đầu tiên
  /nop-bai-dau-tien
02
Cấu trúc dữ liệu
/cau-truc-du-lieu
- 01
  Bảng băm
  /bang-bam
- 02
  Bitset Optimization
  /bitset
- 03
  Cây
  /cay
  - 01
    Binary Lifting
    /binary-lifting
  - 02
    Cây nhị phân tìm kiếm (BST)
    /bst
  - 03
    Centroid Decomposition
    /centroid-decomposition
  - 04
    DSU on Tree (Small to Large)
    /dsu-on-tree
  - 05
    Fenwick Tree (Binary Indexed Tree)
    /fenwick-tree
  - 06
    Heap / Hàng đợi ưu tiên
    /heap
  - 07
    Heavy-Light Decomposition (HLD)
    /heavy-light-decomposition
  - 08
    Li Chao Tree
    /li-chao-tree
  - 09
    Link-Cut Tree
    /link-cut-tree
  - 10
    Persistent Segment Tree
    /persistent-segment-tree
  - 11
    Segment Tree (Cây phân đoạn)
    /segment-tree
  - 12
    Segment Tree Beats
    /segment-tree-beats
  - 13
    Splay Tree
    /splay-tree
  - 14
    Treap
    /treap
  - 15
    Trie (Cây tiền tố)
    /trie
  - 16
    Virtual Tree
    /virtual-tree
- 04
  Disjoint Set Union (DSU)
  /dsu
- 05
  Đồ thị (danh sách kề, ma trận kề)
  /do-thi
- 06
  Mảng & Xâu ký tự
  /mang-va-xau
- 07
  Mo's Algorithm
  /mo-algorithm
- 08
  Monotonic Stack và Deque
  /monotonic-stack-deque
- 09
  Ngăn xếp & Hàng đợi
  /ngan-xep-va-hang-doi
- 10
  Sparse Table (RMQ)
  /sparse-table
- 11
  Sqrt Decomposition
  /sqrt-decomposition
03
Độ phức tạp
/do-phuc-tap
- 01
  Độ phức tạp không gian
  /do-phuc-tap-khong-gian
- 02
  Độ phức tạp thời gian (Big-O)
  /do-phuc-tap-thoi-gian
- 03
  Ước lượng giới hạn bài toán
  /uoc-luong-gioi-han
04
Hướng dẫn ra đề
/huong-dan-ra-de
- 01
  Bài gọi hàm (Signature Grader)
  /signature-grader
- 02
  Bài tương tác (Interactive Problem)
  /interactive-problem
- 03
  Trình chấm tùy chỉnh (Custom Checker)
  /custom-checker
- 04
  Viết đề bài (Problem Statement)
  /viet-de-bai
- 05
  Đóng gói dữ liệu test (Test Data Package)
  /dong-goi-test
05
Kỹ năng giải bài
/ky-nang-giai-bai
- 01
  Các dạng bài thường gặp
  /cac-dang-bai
- 02
  Kỹ thuật debug
  /ky-thuat-debug
- 03
  Tiếp cận bài toán mới
  /tiep-can-bai-toan
06
Tham khảo ngôn ngữ
/tham-khao-ngon-ngu
- 01
  C++ STL Cheatsheet
  /cpp-stl-cheatsheet
- 02
  Python cho lập trình thi đấu
  /python-thi-dau
07
Thuật toán
/thuat-toan
- 01
  CDQ Divide and Conquer
  /cdq
- 02
  Chia để trị
  /chia-de-tri
- 03
  Hình học tính toán
  /hinh-hoc
  - 01
    Closest Pair (Cặp điểm gần nhất)
    /closest-pair
  - 02
    Convex Hull (Bao lồi)
    /convex-hull
  - 03
    Point in Polygon (Điểm trong đa giác)
    /point-in-polygon
  - 04
    Sweep Line (Quét đường thẳng)
    /sweep-line
- 04
  Luồng mạng (Network Flow)
  /luong-mang
  - 01
    Bipartite Matching (Ghép cặp hai phía)
    /bipartite-matching
  - 02
    Hopcroft-Karp
    /hopcroft-karp
  - 03
    Max Flow (Dinic)
    /max-flow
  - 04
    Min Cost Flow
    /min-cost-flow
- 05
  Lý thuyết trò chơi
  /ly-thuyet-tro-choi
- 06
  Meet in the Middle
  /meet-in-the-middle
- 07
  Nén tọa độ (Coordinate Compression)
  /nen-toa-do
- 08
  Quy hoạch động (DP)
  /quy-hoach-dong
  - 01
    DP bitmask
    /dp-bitmask
  - 02
    DP broken profile
    /dp-broken-profile
  - 03
    DP chữ số (Digit DP)
    /dp-chu-so
  - 04
    DP khoảng (Interval DP)
    /dp-khoang
  - 05
    DP nhân ma trận (Matrix Exponentiation)
    /dp-nhan-ma-tran
  - 06
    DP tối ưu hóa (Optimization DP)
    /dp-toi-uu
  - 07
    DP trên cây
    /dp-tren-cay
  - 08
    DP trên đồ thị
    /dp-tren-do-thi
  - 09
    DP xác suất & kỳ vọng
    /dp-xac-suat
  - 10
    Knapsack trên cây
    /dp-knapsack-tren-cay
  - 11
    Slope Trick
    /slope-trick
  - 12
    SOS DP (Sum over Subsets)
    /dp-sos
- 09
  Sắp xếp & Tìm kiếm nhị phân
  /sap-xep-va-tim-kiem
- 10
  Ternary Search
  /ternary-search
- 11
  Tham lam (Greedy)
  /tham-lam
- 12
  Thuật toán đồ thị
  /thuat-toan-do-thi
  - 01
    0-1 BFS
    /0-1-bfs
  - 02
    2-SAT
    /2-sat
  - 03
    Bridge và Articulation Point
    /bridge-articulation
  - 04
    Đường đi Euler
    /euler-path
  - 05
    Strongly Connected Components (SCC)
    /scc
- 13
  Thuật toán xâu
  /thuat-toan-xau
  - 01
    Aho-Corasick
    /aho-corasick
  - 02
    Manacher
    /manacher
  - 03
    Palindrome Tree (Eertree)
    /palindrome-tree
  - 04
    Suffix Array
    /suffix-array
  - 05
    Suffix Automaton (SAM)
    /suffix-automaton
- 14
  Toán học
  /toan-hoc
  - 01
    Baby-step Giant-step (Logarithm rời rạc)
    /baby-step-giant-step
  - 02
    Berlekamp-Massey
    /berlekamp-massey
  - 03
    Burnside và Polya (Đếm với đối xứng)
    /burnside-polya
  - 04
    FFT (Fast Fourier Transform)
    /fft
  - 05
    Hàm nhân tính và Sàng tuyến tính
    /ham-nhan-tinh
  - 06
    Lucas Theorem và Số học Modular Nâng cao
    /lucas-theorem
  - 07
    Miller-Rabin và Pollard's Rho
    /miller-rabin-pollard-rho
  - 08
    Nhân ma trận (Matrix Exponentiation)
    /matrix-exponentiation
  - 09
    Nội suy Lagrange
    /lagrange-interpolation
- 15
  Two Pointers
  /two-pointers