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.
Mới cập nhật
Đọc nhiều
- DSU có hoàn tác (Rollback) và chia để trị offline 34 lượt xem
- Disjoint Set Union (DSU) 29 lượt xem
- Segment Tree Beats 29 lượt xem
- Bitset Optimization 26 lượt xem
- DSU on Tree (Small to Large) 25 lượt xem
-
01Bắt đầu/bat-dau
-
01Cách sử dụng hệ thống chấm bài/cach-su-dung-he-thong
-
02Chọ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
-
05Hệ thống điểm thưởng/he-thong-diem-thuong
-
06Hướng dẫn giải bài tập Interactive/interactive-guide
-
07Hướng dẫn sử dụng Markdown/huong-dan-markdown
-
08Lập trình thi đấu là gì?/lap-trinh-thi-dau-la-gi
-
09Nộp bài đầu tiên/nop-bai-dau-tien
-
-
02Cấu trúc dữ liệu/cau-truc-du-lieu
-
01Bảng băm/bang-bam
-
02Bitset Optimization/bitset
-
03Cây/cay
-
01Binary Lifting/binary-lifting
-
02
-
03Centroid Decomposition/centroid-decomposition
-
04DSU on Tree (Small to Large)/dsu-on-tree
-
05Euler tour trên cây (thời điểm vào/ra)/euler-tour
-
06Fenwick Tree (Binary Indexed Tree)/fenwick-tree
-
07Heap / Hàng đợi ưu tiên/heap
-
08Heavy-Light Decomposition (HLD)/heavy-light-decomposition
-
09Li Chao Tree/li-chao-tree
-
10Link-Cut Tree/link-cut-tree
-
11Persistent Segment Tree/persistent-segment-tree
-
12Segment Tree (Cây phân đoạn)/segment-tree
-
13Segment Tree Beats/segment-tree-beats
-
14Splay Tree/splay-tree
-
15
-
16Treap/treap
-
17Trie (Cây tiền tố)/trie
-
18Virtual Tree/virtual-tree
-
-
04
-
05
-
06DSU có hoàn tác (Rollback) và chia để trị offline/dsu-rollback
-
07Mảng & Xâu ký tự/mang-va-xau
-
08Mo's Algorithm/mo-algorithm
-
09Monotonic Stack và Deque/monotonic-stack-deque
-
10Ngăn xếp & Hàng đợi/ngan-xep-va-hang-doi
-
11Sparse Table (RMQ)/sparse-table
-
12Sqrt 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
-
-
04Hướng dẫn ra đề/huong-dan-ra-de
-
01Bài gọi hàm (Signature Grader)/signature-grader
-
02Bài tương tác (Interactive Problem)/interactive-problem
-
03Trình chấm tùy chỉnh (Custom Checker)/custom-checker
-
04Viết đề bài (Problem Statement)/viet-de-bai
-
05Đóng gói dữ liệu test (Test Data Package)/dong-goi-test
-
-
05Kỹ năng giải bài/ky-nang-giai-bai
-
01Các dạng bài thường gặp/cac-dang-bai
-
02Kỹ thuật debug/ky-thuat-debug
-
03Ôn thi VOI/on-thi-voi
-
04Tiếp cận bài toán mới/tiep-can-bai-toan
-
-
06Tham khảo ngôn ngữ/tham-khao-ngon-ngu
-
01C++ STL Cheatsheet/cpp-stl-cheatsheet
-
02Python cho lập trình thi đấu/python-thi-dau
-
-
07Thuật toán/thuat-toan
-
01
-
02Chia để trị/chia-de-tri
-
03Hình học tính toán/hinh-hoc
-
01Cây Steiner/cay-steiner
-
02Closest Pair (Cặp điểm gần nhất)/closest-pair
-
03Convex Hull (Bao lồi)/convex-hull
-
04Khoảng cách Manhattan và phép xoay 45 độ/khoang-cach-manhattan
-
05Point in Polygon (Điểm trong đa giác)/point-in-polygon
-
06Sweep Line (Quét đường thẳng)/sweep-line
-
-
04Luồng mạng (Network Flow)/luong-mang
-
01Bipartite Matching (Ghép cặp hai phía)/bipartite-matching
-
02Hopcroft-Karp/hopcroft-karp
-
03Max Flow (Dinic)/max-flow
-
04Min Cost Flow/min-cost-flow
-
-
05Lý thuyết trò chơi/ly-thuyet-tro-choi
-
06Meet in the Middle/meet-in-the-middle
-
07Nén tọa độ (Coordinate Compression)/nen-toa-do
-
08Quay lui và nhánh cận/quay-lui
-
09Quy hoạch động (DP)/quy-hoach-dong
-
01DP bitmask/dp-bitmask
-
02DP broken profile/dp-broken-profile
-
03DP chữ số (Digit DP)/dp-chu-so
-
04DP kết hợp cấu trúc dữ liệu/dp-ket-hop-ctdl
-
05DP khoảng (Interval DP)/dp-khoang
-
06DP nhân ma trận (Matrix Exponentiation)/dp-nhan-ma-tran
-
07DP tối ưu hóa (Optimization DP)/dp-toi-uu
-
08DP trên cây/dp-tren-cay
-
09DP trên đồ thị/dp-tren-do-thi
-
10DP xác suất & kỳ vọng/dp-xac-suat
-
11Knapsack trên cây/dp-knapsack-tren-cay
-
12Kỹ thuật đổi gốc (Rerooting)/rerooting
-
13Slope Trick/slope-trick
-
14SOS DP (Sum over Subsets)/dp-sos
-
-
10Sắp xếp & Tìm kiếm nhị phân/sap-xep-va-tim-kiem
-
11Ternary Search/ternary-search
-
12Tham lam (Greedy)/tham-lam
-
13Tham lam với hàng đợi ưu tiên/tham-lam-voi-heap
-
14Thuật toán đồ thị/thuat-toan-do-thi
-
010-1 BFS/0-1-bfs
-
022-SAT/2-sat
-
03Bellman-Ford và Floyd-Warshall/bellman-ford-floyd
-
04
-
05Bridge và Articulation Point/bridge-articulation
-
06Cây khung nhỏ nhất (MST)/cay-khung-nho-nhat
-
07Dijkstra (Đường đi ngắn nhất)/dijkstra
-
08Đồ thị hàm (Functional Graph)/do-thi-ham
-
09Đường đi Euler/euler-path
-
-
15Thuật toán xâu/thuat-toan-xau
-
01Aho-Corasick/aho-corasick
-
02
-
03Hash xâu (String Hashing)/string-hashing
-
04Manacher/manacher
-
05Palindrome Tree (Eertree)/palindrome-tree
-
06Suffix Array/suffix-array
-
07Suffix Automaton (SAM)/suffix-automaton
-
08Z-function/z-function
-
-
16Toán học/toan-hoc
-
01Baby-step Giant-step (Logarithm rời rạc)/baby-step-giant-step
-
02Berlekamp-Massey/berlekamp-massey
-
03Burnside và Polya (Đếm với đối xứng)/burnside-polya
-
04Đếm số nguyên tố đến N lớn (Lucy/Meissel)/dem-so-nguyen-to
-
05
-
06Hàm nhân tính và Sàng tuyến tính/ham-nhan-tinh
-
07Hạng của hoán vị và dãy thứ k/hang-hoan-vi
-
08Lucas Theorem và Số học Modular Nâng cao/lucas-theorem
-
09Miller-Rabin và Pollard's Rho/miller-rabin-pollard-rho
-
10Nguyên lý bao hàm loại trừ/bao-ham-loai-tru
-
11Nguyên lý Dirichlet và tính tuần hoàn/nguyen-ly-dirichlet
-
12Nhân ma trận (Matrix Exponentiation)/matrix-exponentiation
-
13Nội suy Lagrange/lagrange-interpolation
-
14Số lớn và __int128/so-lon
-
15Thuật toán Euclid mở rộng/euclid-mo-rong
-
16Tổ hợp và đếm cơ bản/to-hop
-
-
17Tối ưu phân thức (Dinkelbach)/dinkelbach
-
18Two Pointers/two-pointers
-
19Xử lý truy vấn offline/xu-ly-truy-van-offline
-