Đế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.1Brute Force0.2.1Observations and Invariants0.2.2Big Integers0.3Prefix Sum0.4.1Sorting Algorithms0.4.2Sorting in C++0.5Greedy0.6.1Binary Search0.6.2Ternary Search0.7Two Pointers0.8Backtracking0.9.1Divisibility, GCD and Primes0.9.2Divisors and Euler Totient0.9.3Fast Power and Modular Inverse0.9.4Fibonacci Numbers0.9.5Combinatorics0.9.6Inclusion Exclusion0.10.1STL Containers0.10.2Monotonic Stack and Queue0.10.3Priority Queue
1.1Meet in the Middle1.2Divide and Conquer1.3.1Introduction to DP1.3.2DP on Sequences1.3.3Knapsack1.3.4Knapsack Variants1.3.5Interval DP1.4Digit DP1.5Bitwise Operations1.6Bitmask DP1.7.1Fenwick Tree1.7.22D Fenwick Tree1.8.1Segment Tree1.8.2Lazy Propagation1.9Matrix Multiplication1.10.1Hashing1.10.2Manacher Algorithm
2.1Trie2.2KMP2.3Sparse Table2.4Disjoint Set Union2.5.1Sqrt Decomposition2.5.2Mo's Algorithm2.6Advanced DP2.7Bitset2.8Interactive Problems2.9Constructive Algorithms2.10Communication Problems
3.1DFS and BFS3.2.1Euler Tour3.2.2Small to Large Merging3.3Topological Sort3.4.1Tree DP3.4.2Tree Knapsack3.4.3Rerooting DP3.5.1Dijkstra Algorithm3.5.2Bellman-Ford and Floyd-Warshall3.6Binary Lifting3.7Lowest Common Ancestor3.8Minimum Spanning Tree3.9DFS Tree3.10Sweep Line
4.1Lexicographic DP4.2Divide and Conquer DP and Knuth4.3Convex Hull Trick4.4Open and Close Interval Trick4.5Broken Profile DP4.6SOS DP4.7Extended Euclidean Algorithm4.8Z Function4.9.1Maximum Flow4.9.2Flow Modeling4.9.3Minimum Cost Flow4.9.4Faster Flow Algorithms
5.1Eulerian Path5.2Parallel Binary Search5.3.1Ad Hoc Game Theory5.3.2Sprague Grundy Theorem5.4Chinese Remainder Theorem5.5Probability5.6Randomized Algorithms5.7Heavy Light Decomposition5.8Persistent Segment Tree
6.1CDQ Divide and Conquer6.2XOR Basis6.3Gaussian Elimination6.4Suffix Structures6.5Matching6.6Balanced Binary Search Tree6.7Segment Tree Beats6.8Centroid Decomposition6.9FFT and NTT6.10.1Basic Geometry6.10.2Convex Hull6.10.3Circles
7.1Möbius Function7.2Lagrange Interpolation7.3.1Binomials Modulo Any Number7.3.2Lattice Path Counting7.3.3Burnside Lemma7.3.4Primitive Roots and Discrete Logarithm7.4Aho Corasick7.5Rollback7.6Li Chao Tree7.7.1Trees Built from Arrays and Graphs7.7.2Virtual Tree7.7.3Link Cut Tree7.7.4Palindromic Tree7.82-SAT7.9Aliens Trick7.10Slope Trick
8.1Matroids8.2Generating Functions8.3Heuristics
9.1Stress Testing and Debugging9.2Pragmas and Constant Factor9.3IOI and APIO Task Formats9.4Before, During and After the Contest9.5Major Contests and Advice
Lộ trình/Chương 0/Bài 0.9.5
Đăng nhập

Chương 0·Bài 0.9.5

Combinatorics

Bài họcBài tập 20
1
Hoán vị của đa tập ký tựcanuc80k7200
LQDOJ
2
Bó chọn tránh hai kích thướccanuc80k7213
LQDOJ
3
Chia các vật giống nhaucanuc80k7201
LQDOJ
4
Đếm Chuỗi Ngoặc Đúngcanuc80k0838
LQDOJ
5
Tổng khoảng biến thiêncanuc80k7212
LQDOJ
6
Tổng chi phí các độicanuc80k7239
LQDOJ
7
Chọn các giá trị may mắn khác nhaucanuc80k7219
LQDOJ
8
Hai loại bước nhảycanuc80k7211
LQDOJ
9
Số đoạn bóng xanhcanuc80k7210
LQDOJ
10
Xâu chữ cái thứ Kcanuc80k7217
LQDOJ
11
Số cặp kề cùng màucanuc80k7214
LQDOJ
12
Phân bố sau các lần chuyểncanuc80k7224
LQDOJ
13
Tô màu tối ưu trên các tam giáccanuc80k7231
LQDOJ
14
Dãy có đúng một đỉnhcanuc80k7205
LQDOJ
15
Tổng chữ số hợp lệcanuc80k7218
LQDOJ
16
Thứ tự không đơn điệu đồng thờicanuc80k7228
LQDOJ
17
Tổng khoảng cách trên lướicanuc80k7226
LQDOJ
18
Lan sáng trên một hàngcanuc80k7206
LQDOJ
19
Hoán vị đa tập nhỏ hơn đíchcanuc80k7222
LQDOJ
20
Phân tích tích có dấucanuc80k7207
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 0.9.1Divisibility, GCD and PrimesBài 0.10.1 STL Containers
Canuc80k CP
Bài tậpTài liệuGóp ýQuyền riêng tư