02 2025 档案

摘要：\(Miller-Rabin\)算法是一种高效的质数判断方法，虽然是一种不确定的质数判断方法，但在选择多种底数的情况下，正确率是可以接受的。 费马素性检验： 有费马小定理：若\(p\)为质数，则对任意\(1\leq x<p\)，有\(x^{p-1}\equiv 1\pmod p\)。 考虑其逆否命题 阅读全文

摘要：操作分块：有若干修改，询问组成的操作序列，考虑把这个操作序列分块，然后维护块内和块间的贡献，并根据实际情况平衡两种维护方式的复杂度。 当遇到大量操作并且难以用普通数据结构维护的时候，可以考虑操作分块，并进行如下思考： \(1\)：当仅有\(\sqrt n\)次操作时，如何在\(O(\sqrt n^2 阅读全文