摘要：
给定长度为 \(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
阅读(7)
评论(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
阅读(8)
评论(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
阅读(10)
评论(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
阅读(7)
评论(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
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号