24.8 杂题

终于又开新坑，先把 lsy 的题单补一补。

CF1304C Air Conditioner

我靠，1500，真不会啊。

维护 \([l,r]\) 表示某个时刻可能的温度，用每个人的区间更新即可。

一开始思维僵在了贪心维护每次所在的位置，后来才想起这种范围题可以维护区间。

CF1322C Instant Noodles

真不会啊，真不会啊。

显然 \(\gcd(a,b)=\gcd(a,b,a+b)\)，所以不交的集合就没用了。但是一些相交的集合及其烦人，倒过来考虑。倒过来对每个右侧点考虑，记 \(S_i\) 表示与 \(i\) 相连的集合，如果 \(S_i=S_j\)，直接给他合并起来，如果 \(S_i\cap S_{j}=\empty\)，根据最小化原则，一定有一种选法不交，直接用 \(c_{i},c_{j}\) 更新答案即可。否则根据上述性质同理。

完全没想到倒过来考虑，以及需要复习一下同余的知识。

CF1325D Ehab the Xorcist

显然异或不会变大，所以 \(v>u\) 无解。异或不会让奇偶性改变，所以 \(u,v\) 不同奇偶无解。接下来至多三个就能完成：\(u,(v-u)/2,(v-u)/2\)。关键是要找到两个就可以拼出来的情况。考虑数位 dp，然后好像做完了。

但是写 dp 很唐，考虑一定是 \(x,(x\operatorname{xor} u)\) 这两个数，特判一下即可。