摘要：[Ynoi2011] 初始化 第一道通过的 Ynoi 题，虽然似乎大概也许并不太难。 题目分析 查询操作为求区间和，可以使用分块。 看到这种修改操作满足“跳着加”性质的题目，可以尝试根号分治。 那么如何进行根号分治呢？ 当 \(x \ge \sqrt{n}\) 时，需要修改的位置最多有 \(\sqr 阅读全文

摘要：题目链接。 题意简述 给定一张有向图，求从点 \(A\) 走到点 \(B\) 的一条路径，这条路径满足： 经过的边的权值总和是 \(P\) 的倍数。 在满足条件 \(1\) 的情况下，经过的边的权值总和最小。 题目分析 本题可以使用分层图最短路来解决。 仿照动态规划的思想，定义 \(f_{x,y}\ 阅读全文