lupengheyyds

摘要： 2025洛谷省选模拟赛D2T2“flower” 题解 这就是一个二分图最大权完美匹配，用费用流可以解决，期望 \(35\) 分。建了 \(\mathcal O(n^2)\) 条边。 因为费用流的复杂度为 \(\mathcal O(n\times m\times maxflow)\)，可以考虑减少图的 阅读全文

摘要： 2025洛谷D2T2省选模拟赛D2T2“wind” 题解 直接做 15 分。 考虑 \(i,j\) 对询问的贡献，那么 \(i,j\) 的答案将贡献到 \(\forall n_k\ge\max(i,j),t_k\ge \gcd(i,j)\) 的 \((n_k,t_k)\) 这相当于一个二维的矩阵加， 阅读全文