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