A. 冰狱寒岚

Solution

我们可以看出数字的分布周期是2048，所以可以先对所查询的数字取模，随后如果大于1023，就让他从-1024开始。

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004937

B. 光之屏障

Solution

直接从1开始模拟2的幂次，看是否有符合条件的即可。

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004958

C. 寒潭烟光

Solution

对于式子 ${\sum }_{i=1}^{j}sum[1,i]\backslash sum\backslash limits\_\{i\; =\; 1\}^\{j\}sum[1,\; i]$ 我们知道 $x_{i}x\_i$ 需要计算 $n-i+1n\; -\; i\; +\; 1$ 次 那么新加入进来的 $x_{0}x\_0$ 需要计算 $n+1n\; +\; 1$ 次，后面的数字计算次数不变，故他们的总和为 $F(x)\cdot nF(x)\; \backslash cdot\; n$ 所以总的答案是 $\frac{F(x)\cdot n+x_0\cdot (n+1)}{n+1}\backslash frac\{F(x)\; \backslash cdot\; n\; +\; x\_0\; \backslash cdot\; (n\; +\; 1)\}\{n\; +\; 1\}$。

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004961

D. 金蛇狂舞

Solution

简单 $bfsbfs$，注意判断阶乘大于20就会爆long long，实际上用不到这么大的数字，需要特判一下。

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50005010

E. 暗灭侵蚀

Solution

显然对于这三个元素每次都是用最左的棋子以最右棋子为中心往右跳，这个递增速率类似于斐波那契，跳到$10^{9}10^9$只需要经历40次左右，所以可以暴力模拟跳的过程。

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004967

F. 火凤燎原

Solution

换根dp，我们观察得到，对于一个点 $pp$，如果它的度数大于等于3，那么对于每个跟他相连的节点 $a_{i}a\_i$，如果 $a_{i}a\_i$ 的子树大小为 $sz[a_i]sz[a\_i]$，那么贡献就是 $sz[a_i]-1sz[a\_i]\; -\; 1$。但是我们发现对于父亲节点并不适用，因为父亲节点包含了$pp$及其子树，所以我们考虑用换根dp的方式，先求出以1为根的子树信息，在查询的时候，令子节点为根，那么父亲节点的子树大小就变成 $n-sz[p]n\; -\; sz[p]$，$pp$ 的子树大小就变成了 $nn$。

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004991