Đến nội dung chính
Canuc80kThuật toán
Lộ trìnhBài tậpTài liệu
Lộ trình
B0C++ TemplateB1cin and coutB2if and elseB3for and whileB4FunctionsB5Arrays
00Brute Force01Ad Hoc02Prefix Sum03Sorting04Greedy05Binary Search06Two Pointers07Backtracking08Arithmetic09C++ STL
10Meet in the Middle11Divide and Conquer12Dynamic Programming13Digit DP14Bitwise Operations15Bitmask DP16Fenwick Tree17Segment Tree18Matrix Multiplication19Hashing
20Trie21KMP22Sparse Table23Disjoint Set Union24Sqrt Decomposition25Mo's Algorithm26Advanced DP27Bitset28Interactive Problems29Constructive Algorithms
30DFS and BFS31Euler Tour32Topological Sort33Rerooting DP34Shortest Paths35Binary Lifting36Lowest Common Ancestor37Minimum Spanning Tree38DFS Tree39Sweep Line
40Lexicographic DP41Divide and Conquer DP and Knuth42Convex Hull Trick43Open and Close Interval Trick44Broken Profile DP452D Fenwick Tree46SOS DP47Extended Euclidean Algorithm48Z Function49Network Flow
50Eulerian Path51Parallel Binary Search52Ad Hoc Game Theory53Sprague Grundy Theorem54Chinese Remainder Theorem55Probability56Randomized Algorithms57Ternary Search58Heavy Light Decomposition59Persistent Segment Tree
60CDQ Divide and Conquer61XOR Basis62Suffix Structures63Gaussian Elimination64Matching65Balanced Binary Search Tree66Segment Tree Beats67Centroid Decomposition68FFT and NTT69Geometry
70Möbius Function71Lagrange Interpolation72Advanced Math73Aho Corasick74Rollback75Li Chao Tree76Advanced Trees772-SAT78Aliens Trick79Slope Trick
Lộ trình/Chương 6/Bài 67
Đăng nhập

Chương 6·Bài 67

Centroid Decomposition

Bài họcBài tập 20

Bài tập chỉ dành cho người đăng ký gói CP Pro.

1
Điểm Cân Bằngcanuc80k6700
LQDOJ
2
Chuyển Nhánh Giữa Hai Tâmcanuc80k6701
LQDOJ
3
Tâm Của Mỗi Cây Concanuc80k6702
LQDOJ
4
Hệ Thống Cấp Bậc Trên Câycanuc80k6703
LQDOJ
5
Đường Đi Đúng K Cạnhcanuc80k6704
LQDOJ
6
Sơ Đồ Tổ Tiên Cân Bằngcanuc80k6705
LQDOJ
7
Đường Đi Trong Khoảng Độ Dàicanuc80k6706
LQDOJ
8
Khoảng Cách Gần Nhất Cùng Màucanuc80k6707
LQDOJ
9
Tín Hiệu Đỏ Gần Nhấtcanuc80k6708
LQDOJ
10
Một Lần Chuyển Cạnhcanuc80k6709
LQDOJ
11
Đèn Trắng Trên Câycanuc80k6710
LQDOJ
12
Đường Đua Đúng Cự Lycanuc80k6711
LQDOJ
13
Khoảng Cách Giữa Hai Nhómcanuc80k6712
LQDOJ
14
Hai Giới Hạn Trên Đường Đicanuc80k6713
LQDOJ
15
Hai Nửa Cân Bằngcanuc80k6714
LQDOJ
16
Rừng Xây Dầncanuc80k6715
LQDOJ
17
Chuỗi Chữ Số Trên Câycanuc80k6716
LQDOJ
18
Số Đường Có Thể Sắp Thành Đối Xứngcanuc80k6717
LQDOJ
19
Đường Màu Đối Xứng Dài Nhấtcanuc80k6718
LQDOJ
20
Đường Đi Có Trung Vị Lớn Nhấtcanuc80k6719
LQDOJ
Bài 66Segment Tree BeatsBài 68 FFT and NTT
Thuật toán Canuc80k
Bài tậpTài liệuGóp ýQuyền riêng tư