摘要：
额因为太晚了所以场上没有做 F 和 G，补题的时候看了一眼发现都很唐。 A. Riptide 直接模拟即可。 Upd：好像 tty 说有 \(\mathcal O(1)\) 的做法，答案是 \(\min(v_3-v_2,v_2-v_1)\)，场上懒得想直接模拟了。 B. Evanescent \(f 阅读全文
posted @ 2026-08-28 09:27
constexpr_int
阅读(53)
评论(0)
推荐(0)
摘要：
A. North and South 简单题。 先考虑差分，设 \(d_i=a_i-a_{i-1}\)，原操作相当于给 \(\{d_i\}\) 中间的位置 \(\pm 2\)，两边的位置 \(\pm 1\)，使得最终的 \(d_i=0\)。 但这样不太好维护，注意到选取的 \([l,r]\) 长度为 阅读全文
posted @ 2026-08-28 08:48
constexpr_int
阅读(44)
评论(0)
推荐(0)
摘要：
把一个连续段表示成 \(x^y\) 的形式，\(x\) 为字符，\(y\) 为字符个数。 容易观察到几个性质： 翻转 \([l,r]\) 不会改变连续段对应字符的相对位置关系。 第一个字符不变。 可以将 \(x^sy^\xi x^t\) 中的 \(s+t\) 重新分配。 第三个性质将问题转化成了正整 阅读全文
posted @ 2026-08-28 08:43
constexpr_int
阅读(12)
评论(0)
推荐(0)
摘要：
设第 \(i\) 个物品用了 \(x_i\) 张优惠券，记前 \(i\) 次操作后剩余优惠券数量为 \(s_i\)，那么有 \[s_i=m+\sum_{j=1}^i \left\lfloor \frac{a_i+a_j}c \right\rfloor-\sum_{j=1}^i x_j \]且 \(\ 阅读全文
posted @ 2026-08-28 08:42
constexpr_int
阅读(11)
评论(0)
推荐(0)
摘要：
设白格期望步数为 \(E\)，白格个数为 \(B\)，第 \(i\) 个白格期望步数为 \(e_i\)，那么 \[E=\frac{\sum_{i=1}^B e_i}{B} \]当我们被随机甩到一个白格时，有两种方法继续： 移动到当前最近的白格，然后回去，设该移动距离为 \(s_i\)，有 若有相邻白 阅读全文
posted @ 2026-08-28 08:41
constexpr_int
阅读(11)
评论(0)
推荐(0)
摘要：
首先题目里这个 \(R\) 非常大，我们可以直接看成无限大的平面。 然后如果一个点集构成了一个有限的平面，那么在这个无限大的平面中他们取到的概率就是 \(0\)，而剩下的点构成一个凸包，这里面的点显然答案是非 \(0\) 的。 那么对于凸包上的一个顶点 \(B\)，他能让这个人掉进去的区域容易想到就 阅读全文
posted @ 2026-08-28 08:41
constexpr_int
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号