2024.10.2 题目

题解：2024.10.2 模拟赛

躲避技能

高精度 树

有一棵 $n$ 点 $n-1$ 条边的树，第 $i$ 条边连接 $u_i\rightleftarrows v_i$，边权为 $w_i$。现在树上有 $m$ 个小人，编号为 $i$ 的小人在 $a_i$ 处。同样有 $m$ 个目标，第 $i$ 个目标结点为 $b_i$，小人要走到 $b_i$ 上。问你经过边权的最小值。

奶茶兑换券

贪心 排序

有价值为 $m$ 的代金券无数张，现有 $n$ 种奶茶要购买，第 $i$ 种奶茶购买数量为 $a_i$，单价为 $b_i$。每次你必须选择两倍奶茶，然后使用代金券购买，并且不找零。问你比直接购买亏了多少钱。

帮助

离散化 排序 差分 树状数组

有 $n$ 名学生，第 $i$ 个人做了 $f_i$ 道题（每个人做的题目不同），考试成绩为 $t_i$。同学之间可以互相抄答案，第 $i$ 名同学只会抄 $[a_i,b_i]$ 同学的答案，只会让 $[c_i,d_i]$ 同学抄他的答案。请问每个人最多能完成多少题目。

神奇的变换

数学

对于整数 $x$，有三种问题：

1. 如果 $x$ 有任意质因数指数不小于 $2$，返回 $0$；否则若质因数个数为奇数，返回 $-1$，否则返回 $1$；
2. 返回 $x$ 的约数个数数量；
3. 返回 $x$ 的约数的总和。

现有长度为 $n$ 的数列 $a$，$q$ 次询问，询问问题编号为 $type$。每种问题都是 $(l^{\prime },r^{\prime })$ 的形式，求 $\prod _{i=l}^r{a}_i$ 在第三个问题下的答案，其中 $l=l^{\prime }\oplus x,r=r^{\prime }\oplus x$，$x$ 为上一次询问的答案。