摘要：
传送门 "Bzoj" 解题思路 构造法。 对于每一次的倾倒操作，连边 $newnode\to u,newnode\to v$。 最后所有的反应都会在构造出来的树上的对应两点的 $\text{LCA}$ 处发生。 把所有的反应按照 $\text{LCA}$ 深度排序，深度相同则按输入顺序排序，模拟一下 阅读全文
摘要：
传送门 "Luogu" 解题思路 首先这题可以直接二分答案，然后我们每次都把属于长度大于二分值的路径上的边标记一次，表示选这条边可以优化几条路径。 然后我们显然是要选一条覆盖次数等于需要覆盖的路径数并且长度大于等于最长路径 二分值的路径，不然就无解。 还有一性质要提一下：这条被选的边一定在最长的路径 阅读全文
摘要：
传送门 "Luogu" 解题思路 分层图加网络流,有点像 "这题" 可以证明最多不超过100天，所以才可以分层，不然图的规模会很大。 首先连源点汇点： $(s,1,INF), (n, t, INF)$ 以时间分层，每次把原图中的边 $(u, v, w)$ 改为一条 $(u_{day1}, v_{da 阅读全文
摘要：
传送门 "Luogu" 解题思路 树上差分+桶计数。 我们发现在一条路径上的点 $i$ ,它可以观测到玩家的条件是： + $i \in (u \to LCA),dep_u=w_i+dep_i$ + $i \in (LCA \to v),dis(u,v) dep_v=w_i dep_i$ 所以我们就可 阅读全文
摘要：
传送门 "Luogu" 解题思路 考虑二分，每次把大于二分值的边的权设为1，小于等于的设为0，如果最短路 include include include include include include include include define rg register using namespac 阅读全文
摘要：
传送门 "Luogu" 解题思路 第一眼肯定是没什么思路的 ~~dalao勿喷~~，但我们仔细看一看式子就会发现 $Y$ 是随着 $W$ 的变大而变小的。 所以 $Y$ 随 $W$ 的变化是单调的，然后就可以考虑二分了，尽可能让 $Y$ 靠近 $S$ 即可。 至于计算，只需要开两个前缀和，分别记录 阅读全文
摘要：
传送门 "Luogu" 解题思路 很显然的一点，任何一条可能成为路径的圆弧都不可能经过最高的点，除非这条路径全是最高点。 所以我们先把最大值抠掉，把剩下的按原来的顺序排好。 从前往后、从后往前扫两次，用单调栈维护，记得计算连续的重复数字之后累加。 最后再用最大值随便匹配一下。 细节注意事项 + 咕咕 阅读全文