摘要：
给定长度为 \(n(n \le 2000)\) 的序列 \(a\)，询问有多少个子序列满足不存在长度 \(\ge 3\) 的下降子序列。 显然可以 DP，令 \(dp_{i, j, k}\) 表示前 \(i\) 个数组成的子序列，最大值为 \(j\)，长度为 \(2\) 的下降子序列第二个元素最大的 阅读全文
posted @ 2025-10-15 22:54
xiehanrui0817
阅读(10)
评论(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
阅读(7)
评论(0)
推荐(0)
摘要：
正睿二十连测 2025.10.29 写第二遍。 https://zhengruioi.com/contest/1995 B 赛场上花了 \(40min\) 写了个暴力。赛后看题解 \(20min\) + 写 \(30min\)。 第二遍花了 \(25min\)。 有多少个长度为 \(n\) 排列，使 阅读全文
posted @ 2025-10-14 21:03
xiehanrui0817
阅读(13)
评论(0)
推荐(0)
摘要：
对于数组 \(a\)，定义 \(w(a)\) 为 \(a\) 中满足 \(a_i > mex(a)\) 的下标数。现在给定长度为 \(n\) 的数组，对于每个 \(r\), 求出 \(\max\limits_{l = 1}^{r} w(a[l \sim r])\)。 考虑枚举 \(x = mex(a 阅读全文
posted @ 2025-10-14 20:57
xiehanrui0817
阅读(6)
评论(0)
推荐(0)
摘要：
给定 \(n\) 个数和 \(q\) 次查询，每次查询给定 \(k\)，问最多进行 \(k\) 次以下操作后 \(n\) 个数按位或的 popcount 最大值。 操作是将某个 \(a_i++\)。 令 \(ans_i\) 表示使得 \(popcount \ge i\) 至少需要几次操作，显然 \( 阅读全文
posted @ 2025-10-14 20:10
xiehanrui0817
阅读(19)
评论(0)
推荐(0)
摘要：
给定两个 \(n\) 次多项式 \(A, B\)，要求出 \(C = A \times B\)。本文将讲述一个能在 \(O(n \log n)\) 的时间内快速计算的方法：FFT，比 \(O(n^2)\) 的朴素算法更加高效。并且因为两个整数的乘法可以被认为是多项式乘法，这个算法也可以优化高精度运算 阅读全文
posted @ 2025-10-05 18:03
xiehanrui0817
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号