Đến nội dung chính
Canuc80kCP
Lộ trìnhBài tậpCác cuộc thiTài liệu
Lộ trình
B.1C++ TemplateB.2cin and coutB.3if and elseB.4for and whileB.5FunctionsB.6Arrays
0.1Brute Force0.2Ad Hoc0.3Prefix Sum0.4Sorting0.5Greedy0.6Binary Search0.7Two Pointers0.8Backtracking0.9Arithmetic0.10C++ STL
1.1Meet in the Middle1.2Divide and Conquer1.3Dynamic Programming1.4Digit DP1.5Bitwise Operations1.6Bitmask DP1.7Fenwick Tree1.8Segment Tree1.9Matrix Multiplication1.10Hashing
2.1Trie2.2KMP2.3Sparse Table2.4Disjoint Set Union2.5Sqrt Decomposition2.6Mo's Algorithm2.7Advanced DP2.8Bitset2.9Interactive Problems2.10Constructive Algorithms
3.1DFS and BFS3.2Euler Tour3.3Topological Sort3.4Rerooting DP3.5Shortest Paths3.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.62D Fenwick Tree4.7SOS DP4.8Extended Euclidean Algorithm4.9Z Function4.10Network Flow
5.1Eulerian Path5.2Parallel Binary Search5.3Ad Hoc Game Theory5.4Sprague Grundy Theorem5.5Chinese Remainder Theorem5.6Probability5.7Randomized Algorithms5.8Ternary Search5.9Heavy Light Decomposition5.10Persistent Segment Tree
6.1CDQ Divide and Conquer6.2XOR Basis6.3Suffix Structures6.4Gaussian Elimination6.5Matching6.6Balanced Binary Search Tree6.7Segment Tree Beats6.8Centroid Decomposition6.9FFT and NTT6.10Geometry
7.1Möbius Function7.2Lagrange Interpolation7.3Advanced Math7.4Aho Corasick7.5Rollback7.6Li Chao Tree7.7Advanced Trees7.82-SAT7.9Aliens Trick7.10Slope Trick
Lộ trình/Chương 6/Bài 6.8
Đăng nhập

Chương 6·Bài 6.8

Centroid Decomposition

Bài họcBài tập 20
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 6.7Segment Tree BeatsBài 6.9 FFT and NTT
Canuc80k CP
Bài tậpTài liệuGóp ýQuyền riêng tư