摘要：
Construction [UOI 2023] An Array and Addition Again 简单题。先倒着操作把 \(a_i\) 全改成 \(1\)，然后考虑问题：如何把 \(a_x\) 改成 \(y\)。 若 \(y\) 是奇数，则只需把 \(a_{x+1}\) 变成 \(\dfrac 阅读全文
posted @ 2026-06-07 20:46
segtree
阅读(20)
评论(0)
推荐(0)
摘要：
[湖北省选模拟 2023] 棋圣 / alphago 考虑答案的上界：在二分图是为 \((c_{0,0}c_{1,1}+c_{0,1}c_{1,1})\max w\)，否则为 \(c_0c_1w\)。发现只要有三度点就可以不断把任意两点距离缩小到 \(1\)，因此只需特殊考察链的情况。 考察链的一组 阅读全文
posted @ 2026-06-07 20:44
segtree
阅读(23)
评论(0)
推荐(0)
摘要：
[CEOI 2025] highest 倍增，维护走 \(2^k\) 步和走 \(2^k-1\) 步能走到的最远位置，用 st 表优化可以做双 \(\log\)。不过去 \(\log\) 是容易的。 [CEOI 2025] boardgames 显然要分治，快速找 \(i\) 与 \(i+1\) 不 阅读全文
posted @ 2026-06-07 20:43
segtree
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号