新生赛简要思路

A Beautiful Palindrome

根据题意可知长为 和 的二进制字符串都是回文，自己推一下就可以发现，只有全部相同，或者 10101010...这样交替的序列长度是奇数的时候是符合题意的，知道以后暴力求就行。

一定程度上，这个题思路和这个 NOIP2020 T2 有关。

B Four Number

为质数且各个数位的和是对 4 取模结果为 0 ，线性筛（欧拉筛）即可。

C String transformation

注意到，TYU -> Y这个操作是可以有后继的，也就是说，可以出现这样的情况：TTTTTTYUUUUUUU -> YU，而另一个操作 TYU -> TU 这个操作是不可以有后继的。

所以可以先处理出来每个 Y 左右可以进行多少次 TYU->Y的操作，贪心选取即可（这个地方实在不行可以模拟）。

D x的倍数

对于不同的数字分别考虑，其中，2 4 8 可以一起考虑，3 6 可以一起考虑，7 和 9 单独打表。

E 太空探索队

和象棋里的“马”一样走日，还以为有什么可以方便的确定从 到达 的需要的步数，一看数据范围， 很小，可以暴力 bfs 得到每两个点之间的距离。

之后拿这个距离跑个最小生成树(prim)即可

F 乘方表

暴力

G 勇士的试炼

有且只有一个时候两个人的武器属性和相等，判断这个时候能不能成立就行（本来想的是还有奇偶的条件，但是直接交就过了也就没细想了）

H

暴力

I Split

显然，答案具有单调性，所以二分答案，贪心即可。

J StreamReassembler

模拟题意

K Range Xor

考虑 里的 位置上的数一共会被算几次，偶数就对答案没有影响，奇数次对答案有影响，分类求一下就行。

L 智勇双全

假设招募 这 个生物，那么可以得到一个式子：

转化一下就可以得到：

求个和排个序就行。

M Mark的签到题

暴力