摘要： 正睿二十连测 2025.10.29 写第二遍。 B 赛场上花了 \(40min\) 写了个暴力。赛后看题解 \(20min\) + 写 \(30min\)。 第二遍花了 \(25min\)。 有多少个长度为 \(n\) 排列，使得 \(x(n - x + 1) \le m\) （\(x\) 为 \( 阅读全文

摘要： 对于数组 \(a\)，定义 \(w(a)\) 为 \(a\) 中满足 \(a_i > mex(a)\) 的下标数。现在给定长度为 \(n\) 的数组，对于每个 \(r\), 求出 \(\max\limits_{l = 1}^{r} w(a[l \sim r])\)。 考虑枚举 \(x = mex(a 阅读全文

摘要： 给定 \(n\) 个数和 \(q\) 次查询，每次查询给定 \(k\)，问最多进行 \(k\) 次以下操作后 \(n\) 个数按位或的 popcount 最大值。 令 \(ans_i\) 表示使得 \(popcount \ge i\) 至少需要几次操作，显然 \(ans_i\) 单调不降。询问只用找 阅读全文