NOIP20240801

NOIP20240801

T1 LJY 的机器人

• 题意：有四种指令控制潘奕帆，U 表示向上，D 表示向下，L 表示向左，R 表示向右，现在给出命令，潘奕帆可能未执行命令，问如果潘奕帆最后回到了原位，最多执行了几次命令？

• 题解：自己模拟。

• 代码

T2 LJY 调代码

• 题意：自己看
• 题解：显然单独的 C 与 B 是没有用处的。所以我们只保留 BC 与 A。则我们可以记录 A 的个数，如果遇到 BC 就把结果加上记录的值。如果遇到单独的 B 或 C 就把 A 的个数清零。
• 代码

T3 LJY与铜制人偶

• 题意：自己看

• 题解：先插入原序列的异或和使得异或和等于 $0$，再插入原序列的异或和加总和，最后插入 $2$。

  队测只是把插入的 $2$ 变成了 $0$。

• 代码

T4 LJY 的任务计划

• 题意：自己看
• 题解：记重复的数第一次出现在 $l$，第二次出现在 $r$，则 $an{s}_k=C_{n+1}^k-C_{n+l-r}^{k-1}$
• 代码

T5 LJY 与攻城游戏

• 题意：给你一棵树，即 $n-1$ 条边和边权和点权，问你对于每个 $u$，所有在 $u$ 的子树中的 $v$，距离它的距离不超过 $a_v$ 的节点有多少个？
• 题解：搜索，然后对于每个点二分祖先前缀和，差分修改路径。
• 代码

T6 LJY 与涅奥的考验

• 题意：自己看
• 题解：二分 $s$，首先最多只会有一场考试不是 $0$ 分或 $X$ 分，因为如果有两场考试都是 $>0,<X$ 的话，一定可以把其中一场考试分数分给另外一场考试一些会更优。然后枚举一下那个不是 $0$ 分或 $X$ 分的考试就行了，剩下的排好序贪心。
• 代码

T7 LJY 与涅奥的考验 不会

T8 Good Multiset

• 题意：给出一个序列使得不论删去哪个数都可以将剩下的数划分成两个集合使得长度相等且序列和相等。
• 题解：满足条件需要使得 $n$ 为奇数且原序列元素都相同。
• 代码