2020 CCPC Weihai Onsite
Problem A
Solved by . 00:18:00 (+)
Problem B
Unsolved.
Problem C
Solved by . 02:09:00 (+1)
Problem D
Solved by Once. 02:29:00 (+2)
判断 $c$ 是否含有平方因子。我的做法是用 Pollard-Rho 去给 $c$ 做质因子分解,结果快速幂写错,而且据说板子也有问题,现在想想还有点后怕。
事实上判断 $c$ 是否有平方因子只需要枚举 $\sqrt[3]{c}$ 内的质数即可。
Problem E
Unsolved.
Problem F
Unsolved.
Problem G
Unsolved.
Problem H
Solved by . 00:53:00 (+)
Problem I
Unsolved.
Problem J
Unsolved.
Problem K
Unsolved.
Problem L
Solved by bingoier. 01:10:00 (+2)