VNOI Wiki
Giới thiệu
Thư viện VNOI được xây dựng với mục đích chia sẻ kiến thức Tin học đến với tất cả mọi người. Bạn có thể đọc bài giới thiệu của bọn mình ở đây.
Bạn đọc bài viết nhưng không hiểu? Hãy hỏi ở đây.
Ở trang chủ này, các bài viết về thuật toán được đánh dấu về độ khó từ (1*) đến (5*) với ý nghĩa:
- (1*): Cơ bản,
- (2*): Kiến thức cần biết để thi HSG QG, ACM ICPC,
- (3*): Kiến thức nâng cao, dành cho các bạn có mục tiêu đạt giải cao trong HSG QG,
- (4*): Kiến thức rất khó,
- (5*): Kiến thức rất chuyên sâu về 1 vấn đề nào đó, chỉ áp dụng được với rất ít bài khó.
Hiện tại bọn mình chưa có bài viết về chủ đề Lý thuyết đồ thị, do phần này những quyển sách như sách thầy Lê Minh Hoàng, Tài liệu giáo khoa chuyên tin (download ở Một số tài liệu hay về Thuật Toán) đã viết rất chi tiết.
Thư viện VNOI được xây dựng với mục đích chia sẻ kiến thức Tin học đến với tất cả mọi người. Bạn có thể đọc bài giới thiệu của bọn mình ở đây.
Bạn đọc bài viết nhưng không hiểu? Hãy hỏi ở đây.
Ở trang chủ này, các bài viết về thuật toán được đánh dấu về độ khó từ (1*) đến (5*) với ý nghĩa:
- (1*): Cơ bản,
- (2*): Kiến thức cần biết để thi HSG QG, ACM ICPC,
- (3*): Kiến thức nâng cao, dành cho các bạn có mục tiêu đạt giải cao trong HSG QG,
- (4*): Kiến thức rất khó,
- (5*): Kiến thức rất chuyên sâu về 1 vấn đề nào đó, chỉ áp dụng được với rất ít bài khó.
Hiện tại bọn mình chưa có bài viết về chủ đề Lý thuyết đồ thị, do phần này những quyển sách như sách thầy Lê Minh Hoàng, Tài liệu giáo khoa chuyên tin (download ở Một số tài liệu hay về Thuật Toán) đã viết rất chi tiết.
Bảng tin VNOI
Thuật toán
Nhập môn
Cấu trúc dữ liệu
- Tổng quan về cấu trúc dữ liệu (2*)
- Mảng và danh sách liên kết (1*)
- Ngăn xếp (stack) (1*)
- Deque và tìm min max trên đoạn tịnh tiến (2*)
- Heap (2*)
- Bảng băm (Hash table) (2*)
- Disjoint Set (2*)
- Segment Tree (Interval Tree) (2*)
- Cài đặt Segment Tree chạy nhanh hơn (3*)
- Chia căn - Part 1
- Mo Algorithm (3*)
- Segment Tree (Interval Tree) trên tập đoạn thẳng (4*)
- Fenwick Tree (Binary Indexed Tree) (2*)
- Heavy Light Decomposition (3*)
- Persistent Data Structures (3*)
- Bài toán RMQ & bài toán LCA (2*)
- Các phương pháp giải bài toán LCA (3*)
- Trie (2*)
- Suffix Array (4*)
- Palindrome Tree (4*)
- Skip List (3*)
- Range Tree - thầy Lê Minh Hoàng (3*)
- Tổng quan về cấu trúc dữ liệu (2*)
- Mảng và danh sách liên kết (1*)
- Ngăn xếp (stack) (1*)
- Deque và tìm min max trên đoạn tịnh tiến (2*)
- Heap (2*)
- Bảng băm (Hash table) (2*)
- Disjoint Set (2*)
- Segment Tree (Interval Tree) (2*)
- Cài đặt Segment Tree chạy nhanh hơn (3*)
- Chia căn - Part 1
- Mo Algorithm (3*)
- Segment Tree (Interval Tree) trên tập đoạn thẳng (4*)
- Fenwick Tree (Binary Indexed Tree) (2*)
- Heavy Light Decomposition (3*)
- Persistent Data Structures (3*)
- Bài toán RMQ & bài toán LCA (2*)
- Các phương pháp giải bài toán LCA (3*)
- Trie (2*)
- Suffix Array (4*)
- Palindrome Tree (4*)
- Skip List (3*)
- Range Tree - thầy Lê Minh Hoàng (3*)
Xử lý xâu
Quy hoạch động
Đồ thị
Tham lam
Số học
- Số học 1 - Modulo và gcd (1*).
- Số học 2 - Số nguyên tố, Sàng Eratosthenes (1*).
- Số học 3 - Tính (a^b) % c (1*).
- Số học 4 - Phi hàm Euler (2*).
- Số học 4.5 - Nghịch đảo modulo (2*).
- Số học 5 - Các kiến thức cơ bản về Tổ hợp (Combinatorics) (2*).
- Số học 6 - Xác suất (Probabilities) (2*).
- Số học 7 - Bao hàm - Loại trừ (Inclusion-Exclusion) (2*).
- Số học 1 - Modulo và gcd (1*).
- Số học 2 - Số nguyên tố, Sàng Eratosthenes (1*).
- Số học 3 - Tính (a^b) % c (1*).
- Số học 4 - Phi hàm Euler (2*).
- Số học 4.5 - Nghịch đảo modulo (2*).
- Số học 5 - Các kiến thức cơ bản về Tổ hợp (Combinatorics) (2*).
- Số học 6 - Xác suất (Probabilities) (2*).
- Số học 7 - Bao hàm - Loại trừ (Inclusion-Exclusion) (2*).
No comments