Oz121

CSES - New Roads Queries Solution

2

For this problem, the solution given (https://usaco.guide/problems/cses-2101-new-roads-queries/solution) uses Platinum topics. There's a more elementary solution with parallel binary search here: https://duoblogger.github.io/assets/pdf/memonvyftw/guide-t-cp.pdf (section 15.5.3). Also, the top user solution uses parallel...

Digit DP - Devu and Locks misplaced

3

In the Digit DP module, the problem Devu and Locks seems to be too hard/requires advanced topics. The official editorial here: https://discuss.codechef.com/t/devlock-editorial/9727 uses FFT and Matrix Exponentiation. There are also...