该文被密码保护。 阅读全文
posted @ 2026-09-29 15:47
constexpr_int
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-09-24 16:34
constexpr_int
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-09-24 15:50
constexpr_int
阅读(0)
评论(0)
推荐(0)
摘要：
切五道题还能涨 \(98\) 的 Div.3。 A. Moo Language School B. Minus Two C. 101 D. MEX Multiset E. Treasure Map Destruction (Constructive Version) F. Binary Bubble 阅读全文
posted @ 2026-09-09 18:14
constexpr_int
阅读(32)
评论(0)
推荐(0)
摘要：
A. Odd Eraser 签子。 操作用人话翻译一下就是选一段长度为奇数的段然后把正中间的那个数删掉，然而对于除了 \(a_1\) 和 \(a_n\) 的数，我们都可以选择他左右的两个数从而达到把他删掉的效果，所以最终必然会留下的就是 \(a_1\) 和 \(a_n\)。 那么 \(\gcd(b_ 阅读全文
posted @ 2026-08-29 23:53
constexpr_int
阅读(231)
评论(0)
推荐(0)
摘要：
额因为太晚了所以场上没有做 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
阅读(43)
评论(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)
浙公网安备 33010602011771号