题解：[[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',r')$ 的形式，求 $\prod\limits_{i=l}^{r}a_i$ 在第三个问题下的答案，其中 $l=l'\oplus x,r=r'\oplus x$，$x$ 为上一次询问的答案。