2021CCPC网络赛-重赛

这次CCPC重赛总算打得好一点了。

可惜最后差一题1012没能做出来。

以后无论何时(尤其是WA的时候)还是要仔细分析队友的做法有没有细节上的问题。

链接

比赛链接

题解

1002

直接暴力判断即可。

注意一些边界条件。

1004

队友写了个Miller-Rabin结果T了。

然后我让他打了个表,发现大于等于 $2$ 后都是 $0$。

赛后发现十分显然,两个相邻奇质数的平均数一定不是质数。

1005

走一圈之后,$x$ 所加的值是固定的,设为 $s$。

根据 $\text{sgn}(n)$,分三种情况讨论即可。

1006

直接DP即可,然后乘上后面2的 $a$ 的个数次幂。

1007

假题。。。

1008