摘要：
正睿 2025 20 连测 赛时花了多久忘了。 2025.10.29 第二次写。 C 赛后看题解 \(15min\)，写 \(45min\)。 给定 \(N\) 个字符串和 \(k\)，\(s, t\) 相似当且仅当 \(LCP(s, t) + LCS(s, t) + k \ge \max(|s|, 阅读全文
posted @ 2025-10-15 23:06
xiehanrui0817
阅读(14)
评论(0)
推荐(0)
摘要：
正睿二十连测 A 定义 \(f(x)\) 是一个关于 \(x\) 的表达式，运算符有 \(+,-,*, \&, |, \oplus\), ~。（例如 \(f(x) = (x + 1) * (x \& 6)\)）。给定 \(n\) 组 \((x, y)\)，问是否存在 \(f\) 使得任意 \(f(x 阅读全文
posted @ 2025-10-15 22:55
xiehanrui0817
阅读(10)
评论(0)
推荐(0)
摘要：
给定长度为 \(n(n \le 2000)\) 的序列 \(a\)，询问有多少个子序列满足不存在长度 \(\ge 3\) 的下降子序列。 显然可以 DP，令 \(dp_{i, j, k}\) 表示前 \(i\) 个数组成的子序列，最大值为 \(j\)，长度为 \(2\) 的下降子序列第二个元素最大的 阅读全文
posted @ 2025-10-15 22:54
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
给定大小为 \(n\) 的数组 \(a\) 及 \(q\) 组询问，每次给定 \([l,r]\)，请输出 \(a_l \sim a_r\) 中出现次数 \(\ge c = \lfloor \frac{r - l + 1}{3} \rfloor + 1\) 的那些值。 这应该算个套路题，其实将 \(3 阅读全文
posted @ 2025-10-15 08:19
xiehanrui0817
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号