摘要：
P2685 [TJOI2012] 桥 最短路 + 线段树 是经典题了：求图中删去其中一条边后，\(1\) 到 \(n\) 最短路的最大值。 显然的，删去的边一定在原图的最短路上。然后就没思路了。 朴素的，枚举最短路上的边删去，各跑一次最短路，复杂度 \(O(nm\log n)\) 级别的。 这种想法 阅读全文
摘要：
P11189 「KDOI-10」水杯降温 DP+二分 挺好的一题。首先很容易看到操作顺序不影响答案，所以考虑先 -1 再 +1，这时候分析什么状态可以用若干 +1 操作有解。 这时候手玩几棵树可以总结出： 父亲节点一定要大于等于儿子。 根节点要小于等于 \(0\)。 容易发现两个操作只会让父亲节点与 阅读全文
摘要：
CF1732C2 Sheikh (Hard Version) 如果知道一个关键性质，\(a-b\le a\oplus b\le a+b\)。 那么可以证得，从当前区间一端拓展一个数 \(b\)，\((x+b)-(y\oplus b)\ge (x+b)-(y+b)=x-y\)，这意味着区间越大，答案不 阅读全文