2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B. Goldbach

传送门 ： 题目连接 这道题一看就不简单，由于当时经过率还不足5%，后来仔细分析了一下，显而易见不能开数组，用map也是超限，只能一个一个判断是否是素数，问题就出在了两个地方。1.忘了用 unsigned long long ，2.不知道 Miller-Rabin素数检测算法，当时想的是用一个很水的筛法 bool su(long long a) { if(a == 2 || a == 3)

>>阅读原文<<