摘要：树论综合好题啊，\(O(N \log^2 N)\) 做法还是太难打了，听说有好打的 \(O(N \sqrt{N} \log N)\) 做法，瞅了瞅，确实没往不同的增量只有 \(O(\sqrt{N})\) 个去想，写写双 \(\log\) 做法吧。 拿到这道题第一感觉就是非常棘手，直径是树上的东西，但 阅读全文

摘要：图论综合好题。 首先如果没有 \(+ \min\limits_{1 \leq i \leq q - 1} {t_{r_i}}\) 的话就最小生成树秒了，所以一开始可以想到最小生成树相关，但没啥头绪，先搁一边。 现在想到难处理的是路径取 \(\min\) 操作，所以先来思考怎么处理这坨东西。由于原题要 阅读全文

摘要：首先我们有一个朴素的最短路做法，对于 \(u(x_u, y_u)\) 和 \(v(x_v, y_v)\) 连一条边权为 \(\min(|x_u - x_v|, |y_u - y_v|)\) 的边，进一步发现在最短路的条件下可以转化为分别连边权为 \(|x_u - x_v|\) 和 \(|y_u - 阅读全文

摘要：solution by XiangXunYi 题目描述 给你一张华容道，有障碍格，共 \(q\) 次询问，每次指定一个起点，终点和空格，问最少需要多少步让起点棋子移到终点。 思路推导 step 1 先思考暴力，发现状态与当前格子和空格的位置有关系，同时问最少步数，故采用最短路，定义 \(dis_{x 阅读全文