Đến nội dung chính
Canuc80kCP
Lộ trìnhBài tậpCác cuộc thiTà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 Invariants0.1.2Số lớnBig Integers
0.2Tổng tiền tốPrefix Sum
0.3.1Thuật toán sắp xếpSorting Algorithms0.3.2Sắp xếp trong C ++Sorting in C ++
0.4Tham lamGreedy
0.5.1Tìm kiếm nhị phânBinary Search0.5.2Tìm kiếm tam phânTernary Search
0.6Hai con trỏTwo Pointers0.7Quay luiBacktracking
0.8.1Chia hết và ƯCLNDivisibility and GCD0.8.2Số nguyên tốPrime Numbers0.8.3Ước và phi hàm EulerDivisors and Euler Totient0.8.4Nghịch đảo moduloFast Power and Modular Inverse0.8.5Tổ hợpCombinatorics
0.9.1Các containerSTL Containers0.9.2Ngăn xếp và hàng đợi đơn điệuMonotonic Stack and Queue0.9.3Hàng đợi ưu tiênPriority Queue
1.0Meet in the Middle1.1Chia để trịDivide and Conquer
1.2.1Quy hoạch động và đệ quy có nhớIntroduction to DP1.2.2Bài toán trên dãy và trên đoạnDP on Sequences and Intervals1.2.3Bài toán ba lô và các biến thểKnapsack
1.3Quy hoạch động chữ sốDigit DP1.4Phép toán bitBitwise Operations1.5Quy hoạch động bitmaskBitmask DP
1.6.1Cây FenwickFenwick Tree1.6.2Cây Fenwick hai chiều2D Fenwick Tree
1.7.1Cây phân đoạnSegment Tree1.7.2Kỹ thuật mở rộngSegment Tree Techniques1.7.3Cây phân đoạn không đệ quyIterative Segment Tree
1.8.1Euclid mở rộngExtended Euclidean Algorithm1.8.2Định lý thặng dư Trung HoaChinese Remainder Theorem1.8.3Dãy FibonacciFibonacci Numbers1.8.4Bao hàm loại trừInclusion Exclusion
1.9Nhân ma trậnMatrix Multiplication
1.10.1HashHashing1.10.2Thuật toán ManacherManacher Algorithm
2.0Đường quétSweep Line2.1Trie2.2Thuật toán KMPKMP2.3Hàm ZZ Function2.4Aho-CorasickAho Corasick2.5Sparse Table2.6Disjoint Set Union2.7Chia cănSqrt Decomposition2.8Thuật toán MoMo's Algorithm2.9Quy hoạch động nâng caoAdvanced DP2.10Bitset2.11Bài tương tácInteractive Problems2.12Bài xây dựngConstructive Algorithms2.13Bài giao tiếpCommunication Problems
3.0DFS và BFSDFS and BFS
3.1.1Quy hoạch động trên câyTree DP3.1.2Ba lô trên câyTree Knapsack3.1.3Quy hoạch động đổi gốcRerooting DP
3.2Euler tour trên câyEuler Tour3.3Chu trình EulerEulerian Path3.4Sắp xếp tô pôTopological Sort3.5Cây khung nhỏ nhấtMinimum Spanning Tree
3.6.1Thuật toán DijkstraDijkstra Algorithm3.6.2Bellman-Ford và Floyd-WarshallBellman-Ford and Floyd-Warshall
3.7Binary Lifting3.8Tổ tiên chung gần nhất (LCA)Lowest Common Ancestor3.9Gộp nhỏ vào lớn trên câySmall to Large Merging3.10Cây DFSDFS Tree3.112-SAT3.12Phân tách trọng tâmCentroid Decomposition3.13Heavy-Light DecompositionHeavy Light Decomposition
4.0Quy hoạch động theo thứ tự từ điểnLexicographic DP4.1Tối ưu chia để trị và KnuthDivide and Conquer DP and Knuth4.2Convex Hull Trick4.3Cây Li ChaoLi Chao Tree4.4Open and Close Interval Trick4.5Broken Profile DP4.6Quy hoạch động SOSSOS DP
4.7.1Luồng cực đạiMaximum Flow4.7.2Bài toán quy về luồngFlow Modeling4.7.3Luồng chi phí nhỏ nhấtMinimum Cost Flow4.7.4Tối ưu thuật toán luồngFaster Flow Algorithms
4.8Cặp ghépMatching4.9Tìm kiếm nhị phân song songParallel Binary Search
4.10.1Quan sát và đối xứngAd Hoc Game Theory4.10.2Nim và số GrundySprague Grundy Theorem
5.0Giá trị kỳ vọngExpected Value5.1Thuật toán ngẫu nhiênRandomized Algorithms5.2Persistent Segment Tree5.3Rollback5.4Chia để trị CDQCDQ Divide and Conquer5.5Cơ sở XORXOR Basis5.6Khử GaussGaussian Elimination5.7Cấu trúc hậu tốSuffix Structures5.8Cây tìm kiếm nhị phân cân bằngBalanced Binary Search Tree5.9Segment Tree Beats5.10FFT và NTTFFT and NTT
5.11.1Hình học cơ bảnBasic Geometry5.11.2Bao lồiConvex Hull5.11.3Đường trònCircles
6.0Hàm MöbiusMöbius Function6.1Nội suy LagrangeLagrange Interpolation6.2Hàm sinhGenerating Functions
6.3.1Tổ hợp theo moduloBinomials Modulo Any Number6.3.2Đếm đường đi trên lướiLattice Path Counting6.3.3Bổ đề BurnsideBurnside Lemma6.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 Graphs6.4.2Cây ảoVirtual Tree6.4.3Link-Cut TreeLink Cut Tree6.4.4Cây palindromePalindromic Tree
6.5Hình học nâng caoAdvanced Geometry6.6Aliens Trick6.7Slope Trick6.8MatroidMatroids6.9HeuristicHeuristics
7.0Sinh test và gỡ lỗiStress Testing and Debugging
7.1.1Mẹo C ++C ++ Tips7.1.2Tối ưu hằng sốConstant Optimization
7.2Các dạng đề IOI, APIOIOI and APIO Task Formats7.3Chiến thuật phòng thiBefore, During and After the Contest7.4Các kỳ thi lớnMajor Contests and Advice
Lộ trình/Chương 1/Bài 1.2.2
Đăng nhập

Chương 1·Bài 1.2.2

Bài toán trên dãy và trên đoạnDP on Sequences and Intervals

Bài họcBài tập 19
1
Đoạn Nhân Một Lầncanuc80k2619
LQDOJ
2
Những Mốc Tăng Dầncanuc80k2600
LQDOJ
3
Khung Lồng Nhaucanuc80k2601
LQDOJ
4
Chuỗi Chung Dài Nhấtcanuc80k1206
LQDOJ
5
Biến Đổi Hai Xâucanuc80k1233
LQDOJ
6
Đường Đi Qua Lướicanuc80k1207
LQDOJ
7
Hai Hành Trình Và Một Điểm Hẹncanuc80k2620
LQDOJ
8
Ghép Đúng K Khối Chungcanuc80k1241
LQDOJ
9
Đoạn Tăng Sau Một Lần Bỏcanuc80k1217
LQDOJ
10
Một Lần Thay Đổicanuc80k2605
LQDOJ
11
Chọn Đúng K Đoạn Cố Địnhcanuc80k1224
LQDOJ
12
Phản Ứng Trên Trụccanuc80k1235
LQDOJ
13
Lịch Dự Án Sinh Lợicanuc80k1244
LQDOJ
14
Đường Đi Thu Hoạch Chia Đềucanuc80k1248
LQDOJ
15
Ghép Ba Kho Giá Trịcanuc80k1239
LQDOJ
16
Dãy Con Chung Tránh Mẫu Cấmcanuc80k2637
LQDOJ
17
Nhảy Chéo Khác Màucanuc80k2647
LQDOJ
18
Những Lối Đi Đọc Xuôi Ngượccanuc80k2634
LQDOJ
19
Theo Dấu Các Cuộc Xuất Hiệncanuc80k2633
LQDOJ

Bài tập LQDOJ dành cho tài khoản Pro

Mở khóa bằng tài khoản Pro
Bài 1.2.1Quy hoạch động và đệ quy có nhớIntroduction to DPBài 1.2.3 Bài toán ba lô và các biến thểKnapsack
Canuc80k CP
Bài tậpTài liệuGóp ýQuyền riêng tư