应试水平/应试代码美观程度下降太多了。\(\rm{SB.}\)

下面是 VP 过的题。

Exponential Equation

发现 \(x,y\) 之一为偶数时一定有 \(y^xx+x^yy\) 为偶数，而 \(y^xx+x^yy=n\) 为偶数时一定有 \(\begin{cases}x=1\\y=\frac n2\end{cases}\) 满足条件。考试时没有反应到 \(x,y\) 均为奇数时一定有 \(y^xx+x^yy\) 也是偶数，好在此时 \(x,y\) 值域足够小，枚举同样可过。

Number Factorization

显然合并任意两个数得到的 \(\sum ap\) 一定更大，分解质因数后直接扫 \(O(\log)\) 遍即可。

Game On Axis

可以把所有跳转关系看成有向图的形状，则会形成若干棵根节点取值在 \(Z\backslash[1,n]\) 的内向树和若干棵基环树；目标就是让 \(1\) 号点通向编号在 \(Z\backslash[1,n]\) 的点。

如果 \(1\) 号点本身在基环树内，则必须将 \(1\) 号点能到达的点之一连向某个内向树节点；否则必须保证 \(1\) 号点的所有祖先节点都不能连向自己的子树/某棵基环树内。

下面是赛后过的题。

Remove Bracket

对于某个 \(i\)，在将满足 \(j\ne i\) 的 \(x_j,y_j\) 定好之后，可以发现 \(F\) 是关于 \(x_i\) 的一次函数，而 \(x_i\) 的取值范围为某个区间，所以 \(x_i\) 取区间端点一定不会更劣，只考虑 \(x_i\) 为区间端点的情况即可。