- P1131 [ZJOI2007] Time Synchronization - Luogu Solution
Tree DP: align leaf arrival times by only increasing edge weights. Compute the longest root-to-leaf path per subtree and pay the gap on each child branch.
9 min read en - Algorithm Miscellany - Computational Geometry
Algorithm Miscellany series: computational geometry-related algorithms.
0 min read en - Algorithm Miscellany - Mathematics
Algorithm Miscellany series: mathematics-related algorithms.
2 min read en - Algorithm Miscellany - Search
Algorithm Miscellany series: A* search and iterative deepening search algorithms.
5 min read en - Algorithm Miscellany - Dynamic Programming
Algorithm Miscellany series: high-dimensional prefix sums, SOSDP, bitwise LCS, longest non-decreasing subsequence, and DP optimization.
6 min read en - Algorithm Miscellany - Graph Theory
Algorithm Miscellany series: graph theory-related algorithms.
4 min read en - Algorithm Miscellany - Miscellaneous
Algorithm Miscellany series: other miscellaneous algorithms and tricks.
4 min read en - Algorithm Miscellany - String
Algorithm Miscellany series: string-related algorithms.
3 min read en