UKE_Automation

摘要： 41 CSP-S 模拟赛23 1 得分 题目 T1 T2 T3 T4 总分 得分 \(60\) \(30\) \(60\) \(10\) \(160\) 排名：rank \(3\)。 2 题解 T1 考虑对数组求前缀和，可以得到 \(s_0,s_1,\cdots,s_n\) 这 \(n+1\) 个值 阅读全文

摘要： 1 Miller-Rabin 算法 1.1 引入 Miller-Rabin 的主要作用就是判断一个较大的数是不是质数。 那么根据基础数论中提到过的试除法，我们知道朴素去判断一个数是否是质数的复杂度是 \(O(\sqrt n)\) 的，在 \(n\ge 10^{18}\) 的时候就十分不优了。 而 M 阅读全文