2020 CCPC Weihai Onsite

From EOJ Wiki
Revision as of 12:26, 30 October 2020 by Once (talk | contribs)
Jump to navigation Jump to search

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{c}{3}$ 内的质数即可。

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)