这次CCPC重赛总算打得好一点了。
可惜最后差一题1012没能做出来。
以后无论何时(尤其是WA的时候)还是要仔细分析队友的做法有没有细节上的问题。
链接
比赛链接
题解
1002
直接暴力判断即可。
注意一些边界条件。
1004
队友写了个Miller-Rabin结果T了。
然后我让他打了个表,发现大于等于 $2$ 后都是 $0$。
赛后发现十分显然,两个相邻奇质数的平均数一定不是质数。
1005
走一圈之后,$x$ 所加的值是固定的,设为 $s$。
根据 $\text{sgn}(n)$,分三种情况讨论即可。
1006
直接DP即可,然后乘上后面2的 $a$ 的个数次幂。
1007
假题。。。
1008