摘要：
给定 \(n\) 个数 \(a_1 \sim a_n\)，这 \(n\) 个数围成一圈，\(a_i\) 与 \(a_{i - 1}, a_{i + 1}\) 相邻（\(a_1, a_n\) 相邻）。每次操作可以将某个数 \(+1/-1\)，问至少经过几次操作能使每个数至少和它相邻的一个数相同？ \( 阅读全文
posted @ 2025-10-23 22:22
xiehanrui0817
阅读(8)
评论(0)
推荐(0)
摘要：
给定一棵大小为 \(n\) 的树，需要构造不超过 \(3n\) 条指令（有以下两种，且不能有连续两次 \(2\) 操作），使得一个在 \(1\) 的棋子一定能走到 \(n\)。 \(1\)，表示棋子会移动到一个和它相邻的节点，没有则不移动。 \(2 \ u\)，表示摧毁节点 \(u\) 及其邻边，需 阅读全文
posted @ 2025-10-23 22:12
xiehanrui0817
阅读(8)
评论(0)
推荐(0)
摘要：
B 时间：看了题解后花了 \(30\) 多分钟吧。 给定 \(n\) 对数 \((a_i, b_i)\) 以及 \(T\) 组询问，每组询问给定 \((x, y)\)，问有多少对给定的数能通过对 \((x, y)\) 进行若干次以下两种操作得到？ \((x, y) \leftarrow (x, x 阅读全文
posted @ 2025-10-23 21:13
xiehanrui0817
阅读(10)
评论(0)
推荐(0)
摘要：
T3 Task 1 ~ 6： k = 1 这个部分就是只有一条关键边。 根据题目的性质，一个点 \(u\) 连的所有边肯定会形成一条链（推推样例吧）。而第一条访问到 \(u\) 的边一定是链头，剩下还有 \(deg_u - 1\) 条，共有 \((deg_u - 1)!\) 种排列方式。所以答案为 阅读全文
posted @ 2025-10-22 22:45
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
T4 CSP-S 2023 种树 显然答案有单调性，考虑二分答案 \(t\)。 二分有什么好处呢？就是可以知道每棵树最坏在哪天种才能达到 \(a_i\) 的高度。（不二分是做不到的，因为 \(x\) 是从 \(1\) 开始计数的。） 而这个部分显然又可以通过二分解决，比如说二分了一个 \(l\)，只 阅读全文
posted @ 2025-10-22 22:43
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
摘要：
参考了这篇 题解。图片是题解里的。 T3 NOIP2023 双序列拓展 首先，对于任意的 \(1 \le i, j \le l_0, (f_i - g_i)(f_j - g_j) > 0\)，其实就是要么所有 \(f_i < g_i\)，要么 \(f_i > g_i\)，可以根据 \(x_1, y_ 阅读全文
posted @ 2025-10-22 22:17
xiehanrui0817
阅读(11)
评论(0)
推荐(0)
摘要：
正睿 NOIP 二十连测。 B 有 \(n\) 个数 \(a_1 \sim a_n\)，可以进行若干次以下操作，问对于 \(k = 1, 2, 3 \dots n\)，至少需要几次操作才能删去 \(k\) 个数。 选择若干相同的数删去。 选择若干个互不相同的数删去。 不难发现答案一定是一个递增的序列 阅读全文
posted @ 2025-10-22 21:29
xiehanrui0817
阅读(12)
评论(0)
推荐(0)
摘要：
2025 正睿二十连测 https://zhengruioi.com/contest/2000 B 标签 DP 给定一个长度为 \(n\) 的序列 \(a\)，求它最长的子序列 \(b\) 使得 \(b\) 里没有距离 \(\le 2\) 的相同值（\(b_i \ne b_{i - 1}, b_i 阅读全文
posted @ 2025-10-21 22:14
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
正睿NOIP 二十连测 https://zhengruioi.com/contest/1999 A 标签 枚举 有 $m(m \le 95)$ 种药剂，每种药剂有 $n_i(\sum n_i \le 10^{15})$ 瓶，等级为 $p_i$（$2 \le p_i \le 499$）。要将这些药剂分 阅读全文
posted @ 2025-10-20 20:52
xiehanrui0817
阅读(6)
评论(0)
推荐(0)
摘要：
正睿 NOIP 十连测 B 有 \(n\) 个数 \(a_1 \sim a_n\)。初始有一个 \(x = 1\)，每次需要将 \(x\) 变为某个 \(i\)，花费代价为 \(\min(|i - x|, n - |i - x|)\)，且 \(a_x \le a_i\)。问访问所有 \(i\) 需花 阅读全文
posted @ 2025-10-20 20:48
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号