摘要：
正睿 CSP 7 连测 终于 ak 了一场。 D 给定长度为 \(n(n \le 2 \times 10^5)\) 的序列 \(a(|a_i| \le 10^9)\)。若 \(a_i < 0\)，\(b_i = -2^{-a_i}\)；否则，\(b_i = 2^{a_i}\)。求 \(b\) 的最大 阅读全文
posted @ 2025-10-18 23:22
xiehanrui0817
阅读(13)
评论(0)
推荐(0)
摘要：
给定长度为 \(n(1 \le n \le 2^{20})\) 的字符串 \(s\)，问有多少种合法的拆分方式？一种合法的拆分方式： \(s = (AB)^iC(i > 0)\)其中 \(A,B,C\) 为非空字符串，\((AB)^i\) 为 \(i\) 个 \(AB\) 拼接的结果。 \(F(A) 阅读全文
posted @ 2025-10-17 21:59
xiehanrui0817
阅读(11)
评论(0)
推荐(0)
摘要：
给定整数 \(n, m, k(k \le n \le 30, m \le 100)\)，和一个长度为 \(m + 1\) 的正整数数组 \(v_0, v_1, \ldots, v_m\)。对于一个长度为 \(n\)，每个元素均不超过 \(m\) 的非负整数序列 \(\{a_i\}\)，我们定义它的权 阅读全文
posted @ 2025-10-17 21:21
xiehanrui0817
阅读(11)
评论(0)
推荐(0)
摘要：
有长度为 \(m\) 的序列 \(a\)（初始全为 \(0\)）以及 \(n\) 次操作，每次操作形如 \(l, r, v\)，表示将 \(a_{l} \sim a_r\) 变为 \(v\)。现在给定 \(q\) 组询问，每组询问给定 \(l, r\)，输出若依次执行第 \(l \sim r\) 次 阅读全文
posted @ 2025-10-17 21:13
xiehanrui0817
阅读(13)
评论(0)
推荐(0)
摘要：
给定序列 \(a_1,\dots,a_n(n \le 5 \times 10^5, 3s)\) ，\(m\) 次询问，每次询问给出 \(l,r\) ，问有多少组 \((i,j,k)\) 满足 \(l\le i<j<k\le r,\;a_i=a_k>a_j\) 。 这个题看起来如果离线下来按 \(r\ 阅读全文
posted @ 2025-10-17 21:03
xiehanrui0817
阅读(11)
评论(0)
推荐(0)
摘要：
给定长度为 \(n\) 的序列 \(a\) 和 \(q\) 次操作。每次操作为对 \(a\) 进行一次冒泡排序（\(a_i > a_{i + 1}\) 时交换）或者查询 \(a_l \sim a_r\) 之和。 对于一次冒泡排序，显然会把最大值挪到最后面。所以，当 \(a_1 \sim a_i\) 阅读全文
posted @ 2025-10-17 20:51
xiehanrui0817
阅读(10)
评论(0)
推荐(0)
摘要：
给定 \(n(1 \le n\le 20), m(1 \le m \le 10^6)\) 和一些 \(p_i\)。有 \(n\) 堆石子，每堆石子有 \(1 \sim m\) 个。两个人进行博弈，每次每个人可以取走第 \(p_i\) 堆石子（\(i\) 任选），然后剩下的石堆重新编号，直至只有一堆石 阅读全文
posted @ 2025-10-16 19:53
xiehanrui0817
阅读(10)
评论(0)
推荐(0)
摘要：
正睿二十连测 https://zhengruioi.com/contest/1997 C 最后的 DP 比较神奇，花了至少 \(1h\) 才搞懂。 给定 \(n, k\)，问有多少长度为 \(n\) 的排序能在至多 \(k\) 次 “双向冒泡排序” 后变得有序。 一个经典的套路：对于每个 \(x\) 阅读全文
posted @ 2025-10-16 19:30
xiehanrui0817
阅读(13)
评论(0)
推荐(0)
摘要：
正睿 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
阅读(17)
评论(0)
推荐(0)
摘要：
正睿二十连测 2025.11.19 第二遍 https://zhengruioi.com/contest/1996 A 标签 位运算 定义 \(f(x)\) 是一个关于 \(x\) 的表达式，运算符有 \(+,-,*, \&, |, \oplus\), ~。（例如 \(f(x) = (x + 1) 阅读全文
posted @ 2025-10-15 22:55
xiehanrui0817
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号