Thẻ (Tags)¶
File này chứa mục lục toàn bộ các thẻ được sử dụng trên trang web.
Original¶
- Bài toán chia kẹo (Stars and bars)
- Các phép toán trên đa thức và chuỗi
- Giao nửa mặt phẳng - Thuật toán S&I trong O(N log N)
- Kiểm tra số nguyên tố
- Kraut & Định thức
- Liên phân số
- Luồng cực đại - Thuật toán MPM
- Mô phỏng luyện kim (Simulated Annealing)
- Nhân Montgomery
- Phân tích lũy thừa (Factoring Exponentiation)
- Phân tích thừa số nguyên tố
- Sparse Table
- Số lượng ước / Tổng các ước
- Thao tác bit
- Xóa khỏi cấu trúc dữ liệu trong O(T(n) log n)
Translated¶
- 0-1 BFS
- 2-SAT
- Bellman-Ford - tìm đường đi ngắn nhất với trọng số âm
- Biến đổi Fourier nhanh (FFT)
- Breadth First Search (BFS)
- Bài toán Josephus
- Bài toán MEX (Phần tử nhỏ nhất không xuất hiện)
- Bài toán RMQ (Range Minimum Query - phần tử nhỏ nhất trong đoạn)
- Bài toán cái túi
- Bài toán phân công
- Băm chuỗi (String Hashing)
- Bổ đề Burnside / Định lý liệt kê Pólya
- Convex hull trick và Li Chao tree
- Cây Stern-Brocot và Dãy Farey
- Cây khung nhỏ nhất - Kruskal và DSU
- Cây khung nhỏ nhất - Thuật toán Kruskal
- Cây khung nhỏ nhất - Thuật toán Prim
- Cây khung nhỏ nhất thứ hai - Dùng Kruskal và LCA
- Căn nguyên thủy
- Căn rời rạc
- Depth First Search (DFS)
- Dijkstra - tìm đường đi ngắn nhất từ một đỉnh
- Dijkstra trên đồ thị thưa
- Disjoint Set Union (DSU)
- Diện tích có hướng của tam giác
- Diện tích đa giác đơn
- Dãy con tăng dài nhất
- Dãy ngoặc đúng
- Fenwick Tree
- Floyd-Warshall - tìm mọi đường đi ngắn nhất
- Gauss & Hệ phương trình tuyến tính
- Gauss & Định thức
- Giai thừa modulo p
- Giao của các đoạn thẳng
- Giao của hai đường tròn
- Giao của đường tròn và đường thẳng
- Giao điểm của đường thẳng
- Giải RMQ bằng LCA
- Giới thiệu về Quy hoạch động
- Heavy-light decomposition (HLD)
- Hàm Z (Z-function)
- Hàm phi Euler
- Hàm tiền tố - Knuth-Morris-Pratt
- Hình học cơ bản
- Hạng của ma trận
- Hệ số nhị thức
- Hệ tam phân cân bằng
- Khoảng cách Manhattan
- Kiểm tra hai đoạn thẳng cắt nhau
- Kiểm tra tính không chu trình và tìm chu trình trong O(M)
- Kiểm tra điểm thuộc đa giác lồi trong O(log N)
- Kiểm tra đồ thị hai phía
- LCA - Binary Lifting
- LCA - Thuật toán Farach-Colton và Bender
- LCA - Thuật toán Tarjan (Offline)
- Liệt kê submask của một bitmask
- Logarit rời rạc
- Lowest Common Ancestor (LCA)
- Luồng chi phí nhỏ nhất
- Luồng có yêu cầu (Flows with demands)
- Luồng cực đại - Ford-Fulkerson và Edmonds-Karp
- Luồng cực đại - Thuật toán Dinic
- Luồng cực đại - Thuật toán Push-relabel
- Luồng cực đại - Thuật toán Push-relabel cải tiến
- Lũy thừa nhị phân
- Lập lịch trên hai máy
- Lập lịch trên một máy
- Lịch tối ưu với deadline và thời lượng
- Minimum Stack / Minimum Queue
- Mã Gray
- Mã Prüfer
- Nghịch đảo module
- Nguyên lý bao hàm - loại trừ
- Phân rã Lyndon
- Phân rã dọc (Vertical decomposition)
- Phân tích biểu thức
- Phương pháp Newton tìm nghiệm
- Phương trình Diophantine tuyến tính
- Phương trình đồng dư tuyến tính
- Quy hoạch động chia để trị
- Quy hoạch động trên profile gãy. Bài toán "Parquet"
- Randomized Heap
- Segment Tree
- Sinh tất cả tổ hợp chập K
- Sqrt Decomposition
- Sqrt Tree
- Suffix Array
- Suffix Automaton
- Suffix Tree
- Sàng Eratosthenes
- Sàng tuyến tính
- Sắp xếp topo
- Số Catalan
- Số Fibonacci
- Số học độ chính xác tùy ý
- Số đường đi độ dài cố định / Đường đi ngắn nhất độ dài cố định
- Tam giác hóa Delaunay và biểu đồ Voronoi
- Thuật toán Aho-Corasick
- Thuật toán D´Esopo-Pape
- Thuật toán Euclid mở rộng
- Thuật toán Euclid tìm ước chung lớn nhất
- Thuật toán Hungary
- Thuật toán Kuhn - Cặp ghép cực đại trên đồ thị hai phía
- Thuật toán Manacher - Tìm tất cả các palindrome con trong O(N)
- Thuật toán Rabin-Karp cho so khớp chuỗi
- Thuật toán Rùa và Thỏ (Phát hiện chu trình trong danh sách liên kết)
- Thành phần liên thông mạnh và đồ thị nén
- Tiếp tuyến chung của hai đường tròn
- Treap
- Trò chơi 15 Puzzle: Sự tồn tại của lời giải
- Trò chơi trên đồ thị bất kỳ
- Tìm chu trình âm trong đồ thị
- Tìm các mặt của đồ thị phẳng
- Tìm cầu Online
- Tìm cầu trong O(N+M)
- Tìm cặp điểm gần nhất
- Tìm cặp đoạn thẳng cắt nhau
- Tìm khớp trong O(N+M)
- Tìm kiếm nhị phân
- Tìm kiếm tam phân
- Tìm lặp lại
- Tìm ma trận con toàn số 0 lớn nhất
- Tìm phương trình đường thẳng đi qua đoạn thẳng
- Tìm số mũ của ước giai thừa
- Tìm thành phần liên thông
- Tìm thống kê thứ K trong O(N)
- Tìm đoạn con có tổng lớn nhất/nhỏ nhất
- Tích phân theo công thức Simpson
- Tô màu cây
- Tối ưu hóa Knuth
- Tổng Minkowski của các đa giác lồi
- Xác định vị trí điểm trong O(log N)
- Xây dựng bao lồi
- Xếp quân Tượng trên bàn cờ
- Điểm nguyên của đa giác không nguyên
- Đường tròn bao nhỏ nhất
- Đường đi Euler
- Đếm đồ thị có nhãn
- Định hướng mạnh
- Định lý Kirchhoff
- Định lý Pick - diện tích đa giác nguyên
- Định lý Sprague-Grundy. Trò chơi Nim
- Định lý thặng dư Trung Hoa
- Độ dài hợp của các đoạn thẳng
- Độ liên thông cạnh / Độ liên thông đỉnh