数学知识 -- 质数 - 随笔分类 - Object_S

C/C++经典程序训练6---歌德巴赫猜想的验证

摘要：这个题做了一会，发现怎么都显示段错误，就粘了一个Miller-Rabin 错误代码 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<iomanip> using namespace st 阅读全文

posted @ 2022-04-26 20:14 Object_S 阅读(130) 评论(0) 推荐(0)

Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) 赛后总结

摘要：一、整体流程做了A和B。大胆猜想，直接写码…… 二、具体题目 A. Windblume Ode (1)读题 ①场上：从样例解释中发现，输出时的顺序无关紧要，换句话讲，输出1 2 3 ... 8 9与输出6 9 1 2 3 ... 8都算正确。题目要求集合大小尽量大，但不需要总值最大。同时，需要阅读全文

posted @ 2021-10-18 13:31 Object_S 阅读(211) 评论(0) 推荐(0)

CCPC 2021 网络赛复赛赛后总结

摘要：一、整体流程 1006思考时间过长，导致其他题目思考时间不足。思考不出应当及时止损。二、具体题目 1.1004 Primality Test (1)读题： ①场上：读完题后想到了素数筛和Miller-Rabin，TLE。但从式子的特殊性来看，应当能化简公式，并有O(1)做法。但最终没有化简出来。阅读全文

posted @ 2021-10-11 14:49 Object_S 阅读(115) 评论(0) 推荐(0)

随笔分类 - 数学知识 -- 质数