摘要: Done QOJ #970 Best Subsequence $ _{6.3}$ 定义 \(f(\{a\},k)\) 为最小的 \(x\) 使得存在一个 \(a\) 的长度为 \(k\) 的子序列首尾相接以后每两个相邻向之和均 \(\le x\)。 给定数组 \(a\) 和 \(q\) 组询问,每组 阅读全文
posted @ 2025-11-12 15:59 HgSO4qwq 阅读(12) 评论(0) 推荐(0)
摘要: 为什么我要做计数来着? 叁仟柒佰万 $ _{5.4}$ 求分割一个序列使得每段 \(\text{mex}\) 值相等的方案数对 \(10^9+7\) 取模。 \(n\le 3.7\times 10^7\) View solution 发现重要结论:最终每一段的 \(\text{mex}\) 应该和整 阅读全文
posted @ 2025-10-20 18:20 HgSO4qwq 阅读(21) 评论(0) 推荐(1)
摘要: Preface ARC C~F 选择性做题记录,难度大概在 \(*2400\sim *3000\) 左右 (蓝至紫) 无特殊说明每个题的时空限制都是 \(\text{2sec, 1GB}\)。 难度记录方法: \(x/_y\),其中 \(x\) 为 kenkoooo 所述难度,\(y\) 为个人认为 阅读全文
posted @ 2025-10-17 13:54 HgSO4qwq 阅读(38) 评论(0) 推荐(0)