1654

Minimal String Xoration 有点智慧但不是特别智慧反正是我达不到的智慧。 打表可以看出长度为 \(2^x\) 的 \(i\oplus k\) 出现次数为 \(2^{n-k}\)。 进一步发现,设 \(f(k,x)\) 当前选取 k 时,数列前 \(2^k\) 的下标。 则 \(f ......

1654. 到家的最少跳跃次数 本题目是经典bfs， 我们在进行广搜的时候，不仅要记录某个点是否走过，当前位置和步数，还要记录上一次是否是向后走，来决定此时是否能向后走。 由于广搜有最短的性质，所以某个点只能入队一次。 以往在记录多维信息时候，常用pair嵌套与结构体，有点不方便；从本题题解中学到了 ......

[题目传送门](https://www.luogu.com.cn/problem/P1654) 观前提示：作者期望水平不高，如果公式等有错欢迎指出 我们知道，（粗略地来说）期望是一系列事件的结果乘上发生的概率。 考虑到 $n-1$ 位时连续长度的期望：$EX=\sum x_ip_i$，如何用它求出下 ......

题意 有一些蛋糕，最开始只有一块。每次可以选择质量为 $x(x\ge2)$ 的一块，将其切成 $\left\lfloor\frac x2\right\rfloor$ 和 $\left\lceil\frac x2\right\rceil$ 两块。现在给定切 $n-1$ 次后的结果，判断能否通过最开始的 ......

题意 有一些蛋糕，最开始只有一块。每次可以选择质量为 $x(x\ge2)$ 的一块，将其切成 $\left\lfloor\frac x2\right\rfloor$ 和 $\left\lceil\frac x2\right\rceil$ 两块。现在给定切 $n-1$ 次后的结果，判断能否通过最开始的 ......

期望 dp。 LG 传送门 自己的做法时间上过不去，且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意，求的是期望！而不是单纯的总权值。 那么对这道题，我们可以转化为：$f_i$ 表示，经过这一位之后，期望总分数增加了多少期望分。 即，若假定所求答案为 $ans_i$，输 ......