摘要：
显然可以对区间端点继续离散化，下面设区间端点都在 \([1,2n]\) 内。 不难看出，如果将建一张图，每个点代表原题中的一个区间，两个区间相邻则连一条边，那么两个区间相关当且仅当这两个点在图上连通。 同一个连通块的点不能放在同一个会议室，而一个会议室可以容纳任意多两两不连通的点，故题目可以转化为删 阅读全文
posted @ 2025-12-14 22:45
complexor
阅读(7)
评论(0)
推荐(0)
摘要：
不妨设 \(X\le Y\le Z\)，目标状态是 \(X=0\)。操作次数上限不大，尝试考虑每次让 \(X\) 成比例减少（例如折半）。 设 \(a=\frac{Y}{X},b=\frac{Z}{X}\)。当 \(a\) 为正整数时考虑以下流程： 若 \(a\) 为偶数，将 \(Z\) 往 \(X 阅读全文
posted @ 2025-12-14 22:45
complexor
阅读(11)
评论(0)
推荐(0)
摘要：
题目大意 给定一张带权有向图向图，设 \(d_x\) 为点 \(x\) 到点 \(n\) 的最短路长度（不存在则为 \(+\infin\)）。对于所有点 \(x\) 满足 \(d_x\neq+\infin\)，需要选择其一条满足 \(d_x=d_y+w\) 的出边 \((x,y,w)\) 作为“默认 阅读全文
posted @ 2025-12-14 22:44
complexor
阅读(6)
评论(0)
推荐(0)
摘要：
环上问题比较麻烦，考虑断环成链。 一个观察：如果起始位置不是最小值，那么最小值一定最后一个被取走。起始位置为最小值可以直接 \(\mathcal O(n)\) 模拟。下面将最小值旋转到下标 \(n\)，转化为 \([1,n-1]\) 上的序列问题。 这个问题与序列上的区间和数的大小有关，可以考虑建出 阅读全文
posted @ 2025-12-14 22:44
complexor
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号