摘要：
\(\text{Problem}:\)[CF1303G] Sum of Prefix Sums \(\text{Solution}:\) 求树上全局权值最大链，朴素的想法是对于每个 \(LCA(u,v)=x\) 的 \(x\) 计算答案，这一过程可以用点分治优化。现在考虑如何把 \(u \right 阅读全文
摘要：
\(\text{Problem}:\)[ARC074C] RGB Sequence \(\text{Solution}:\)editorial 记 \(F_{i,j,k}\) 表示当涂了前 \(x=\max\{i,j,k\}\) 个格子，三种颜色最后一次出现的位置分别为 \(i,j,k\)，且满足 阅读全文
摘要：
\(\text{Problem}:\)[ARC074D] Lotus Leaves \(\text{Solution}:\)editorial 记点 \((i,j)\) 表示一条连接 \(i\) 和 \(j+H\) 的双向边，那么，所有满足 \(s_{i,j}\) 不是 . 的 \((i,j)\) 阅读全文
摘要：
\(\text{Problem}:\)[JOI 2020 Final] オリンピックバス \(\text{Solution}:\) 首先有一个朴素的想法：\(1\rightarrow n\) 的最短路和 \(n\rightarrow 1\) 的最短路可以分别计算。枚举每一条边，翻转之后跑最短路。时间 阅读全文