2024/06/03(#47)：遥远守护 继续追逐 或是体面结束

应该付出全力了。

鲜花在最后面。

63 xmascon23 Distance Construction

Portal.

其实是一个很简单的题，不过为啥我不会呢？

首先将这个过程转化为填写任意数，然后对 $k$ 取模，只要不取成 $0$ 就行，因此 $k=2^{t}$ 时无解。

然后发现只能要奇数，直接倍增构造即可（就是维护一条正链，如果没有这个二进制位丢到对面即可）。

放一份不是我写的代码：。

64 CF773E Blog Post Rating

$a$ 一定是单调不降的排序，找到拐点可以直接用线段树二分完成。

后面的可以拆成 $ans=\min\{a_i,a_{i-1}+1,\cdots\}$，区间 +1 区间 $\min$ 即可。

感觉脑子不太清醒，VP 一点东西（以后尽量少做邪典，感觉不能考！）。

65 IOI2022 Digital Circuit

将计数问题转化为概率问题，设 $f_{x,i}$ 代表 $x$ 参数为 $i$ 亮的概率，$g_x=\frac 1 {c_x}\sum f_{x,i}$，然后发现，$g_x=\frac 1 {c_x} \sum g_{son(x)}$，那么叶子的贡献是 1 / (一个节点到根的路径上所有儿子的乘积)，也就是一个节点到根的路径上排除当前儿子的乘积，线段树维护即可。

66 IOI2022 Rarest Insects

为啥不会啊。使劲浑身解数也只有 64，要多训了。

直接扫一遍过去可以得到颜色数，然后可以二分答案，二分的时候每次可以排除掉一半以上的区间不再考虑（我没想到这个？？），那么询问次数是对的。

“看，这里鲜花盛开，草木从不会枯萎。”

这是莫大的讽刺。

我没有资格指责别人，因为我有时候也会犯蠢，我自己也应该被消除。