Đến nội dung chính

Lộ trình Bài tập Các cuộc thi Tài liệu

Lộ trình

B.Nhập môn C ++

0.0Vét cạnBrute Force

0.1.1Quan sát và nhận xétObservations and Invariants 0.1.2Số lớnBig Integers

0.2Tổng tiền tốPrefix Sum

0.3.1Thuật toán sắp xếpSorting Algorithms 0.3.2Sắp xếp trong C ++Sorting in C ++

0.4Tham lamGreedy

0.5.1Tìm kiếm nhị phânBinary Search 0.5.2Tìm kiếm tam phânTernary Search

0.6Hai con trỏTwo Pointers 0.7Quay luiBacktracking

0.8.1Chia hết và ƯCLNDivisibility and GCD 0.8.2Số nguyên tốPrime Numbers 0.8.3Ước và phi hàm EulerDivisors and Euler Totient 0.8.4Nghịch đảo moduloFast Power and Modular Inverse 0.8.5Tổ hợpCombinatorics

0.9.1Các containerSTL Containers 0.9.2Ngăn xếp và hàng đợi đơn điệuMonotonic Stack and Queue 0.9.3Hàng đợi ưu tiênPriority Queue

1.0Meet in the Middle 1.1Chia để trịDivide and Conquer

1.2.1Quy hoạch động và đệ quy có nhớIntroduction to DP 1.2.2Bài toán trên dãy và trên đoạnDP on Sequences and Intervals 1.2.3Bài toán ba lô và các biến thểKnapsack

1.3Quy hoạch động chữ sốDigit DP 1.4Phép toán bitBitwise Operations 1.5Quy hoạch động bitmaskBitmask DP

1.6.1Cây FenwickFenwick Tree 1.6.2Cây Fenwick hai chiều2D Fenwick Tree

1.7.1Cây phân đoạnSegment Tree 1.7.2Kỹ thuật mở rộngSegment Tree Techniques 1.7.3Cây phân đoạn không đệ quyIterative Segment Tree

1.8.1Euclid mở rộngExtended Euclidean Algorithm 1.8.2Định lý thặng dư Trung HoaChinese Remainder Theorem 1.8.3Dãy FibonacciFibonacci Numbers 1.8.4Bao hàm loại trừInclusion Exclusion

1.9Nhân ma trậnMatrix Multiplication

1.10.1HashHashing 1.10.2Thuật toán ManacherManacher Algorithm

2.0Đường quétSweep Line 2.1Trie 2.2Thuật toán KMPKMP 2.3Hàm ZZ Function 2.4Aho-CorasickAho Corasick 2.5Sparse Table 2.6Disjoint Set Union 2.7Chia cănSqrt Decomposition 2.8Thuật toán MoMo's Algorithm 2.9Quy hoạch động nâng caoAdvanced DP 2.10Bitset 2.11Bài tương tácInteractive Problems 2.12Bài xây dựngConstructive Algorithms 2.13Bài giao tiếpCommunication Problems

3.0DFS và BFSDFS and BFS

3.1.1Quy hoạch động trên câyTree DP 3.1.2Ba lô trên câyTree Knapsack 3.1.3Quy hoạch động đổi gốcRerooting DP

3.2Euler tour trên câyEuler Tour 3.3Chu trình EulerEulerian Path 3.4Sắp xếp tô pôTopological Sort 3.5Cây khung nhỏ nhấtMinimum Spanning Tree

3.6.1Thuật toán DijkstraDijkstra Algorithm 3.6.2Bellman-Ford và Floyd-WarshallBellman-Ford and Floyd-Warshall

3.7Binary Lifting 3.8Tổ tiên chung gần nhất (LCA)Lowest Common Ancestor 3.9Gộp nhỏ vào lớn trên câySmall to Large Merging 3.10Cây DFSDFS Tree 3.112-SAT 3.12Phân tách trọng tâmCentroid Decomposition 3.13Heavy-Light DecompositionHeavy Light Decomposition

4.0Quy hoạch động theo thứ tự từ điểnLexicographic DP 4.1Tối ưu chia để trị và KnuthDivide and Conquer DP and Knuth 4.2Convex Hull Trick 4.3Cây Li ChaoLi Chao Tree 4.4Open and Close Interval Trick 4.5Broken Profile DP 4.6Quy hoạch động SOSSOS DP

4.7.1Luồng cực đạiMaximum Flow 4.7.2Bài toán quy về luồngFlow Modeling 4.7.3Luồng chi phí nhỏ nhấtMinimum Cost Flow 4.7.4Tối ưu thuật toán luồngFaster Flow Algorithms

4.8Cặp ghépMatching 4.9Tìm kiếm nhị phân song songParallel Binary Search

4.10.1Quan sát và đối xứngAd Hoc Game Theory 4.10.2Nim và số GrundySprague Grundy Theorem

5.0Giá trị kỳ vọngExpected Value 5.1Thuật toán ngẫu nhiênRandomized Algorithms 5.2Persistent Segment Tree 5.3Rollback 5.4Chia để trị CDQCDQ Divide and Conquer 5.5Cơ sở XORXOR Basis 5.6Khử GaussGaussian Elimination 5.7Cấu trúc hậu tốSuffix Structures 5.8Cây tìm kiếm nhị phân cân bằngBalanced Binary Search Tree 5.9Segment Tree Beats 5.10FFT và NTTFFT and NTT

5.11.1Hình học cơ bảnBasic Geometry 5.11.2Bao lồiConvex Hull 5.11.3Đường trònCircles

6.0Hàm MöbiusMöbius Function 6.1Nội suy LagrangeLagrange Interpolation 6.2Hàm sinhGenerating Functions

6.3.1Tổ hợp theo moduloBinomials Modulo Any Number 6.3.2Đếm đường đi trên lướiLattice Path Counting 6.3.3Bổ đề BurnsideBurnside Lemma 6.3.4Căn nguyên thủy và logarit rời rạcPrimitive Roots and Discrete Logarithm

6.4.1Cây phụ dựng từ dãy và đồ thịTrees Built from Arrays and Graphs 6.4.2Cây ảoVirtual Tree 6.4.3Link-Cut TreeLink Cut Tree 6.4.4Cây palindromePalindromic Tree

6.5Hình học nâng caoAdvanced Geometry 6.6Aliens Trick 6.7Slope Trick 6.8MatroidMatroids 6.9HeuristicHeuristics

7.0Sinh test và gỡ lỗiStress Testing and Debugging

7.1.1Mẹo C ++C ++ Tips 7.1.2Tối ưu hằng sốConstant Optimization

7.2Các dạng đề IOI, APIOIOI and APIO Task Formats 7.3Chiến thuật phòng thiBefore, During and After the Contest 7.4Các kỳ thi lớnMajor Contests and Advice

Lộ trình/Chương 0/Bài 0.9.3

Chương 0·Bài 0.9.3

Hàng đợi ưu tiênPriority Queue

Bài học Bài tập 11

Bài này dành cho tài khoản Pro

Nâng cấp Pro

Mục lục

Em Bé Tập ViếtTất tần tật về IELTS Writing!#13

Em Bé Tập ViếtTất tần tật về IELTS Writing!#21

Canuc80k WikiTrang Wiki hiện đại, trực quan, đầy đủ #??Còn trốngĐặt quảng cáo ở đây

Cảm ơn các nhà tài trợ

Vì đã đưa Canuc80k Wiki đến với mọi người.

Em Bé Tập Viết

Canuc80k Wiki Còn trống

Bài 0.9.2Ngăn xếp và hàng đợi đơn điệuMonotonic Stack and Queue Bài 1.0 Meet in the Middle

Canuc80k CP

Bài tập Tài liệu Góp ý Quyền riêng tư