2019年5月10日
JXOI2019游记
摘要： 非常抱歉，这篇文章鸽了 阅读全文
posted @ 2019-05-10 23:49 EncodeTalker 阅读(441) 评论(2) 推荐(0)
luogu4884 多少个1？
摘要： 题目链接： "https://www.luogu.org/problemnew/show/P4884" 套路的将$111...1$记做$\frac{10^n 1}{9}$，去分母移项的$10^n\equiv9k+1(mod\ m)$ 直接$BSGS$？中间乘会爆long long！ 使用龟速乘？这个 阅读全文
posted @ 2019-05-10 23:15 EncodeTalker 阅读(110) 评论(0) 推荐(0)
数论难点选讲
摘要： Miller_Rabin素性测试 我们首先看这样一个很简单的问题：判定正整数$n$是否为素数 最简单的做法就是枚举$2$到$n$的所有数，看是否有数是$n$的因数，时间复杂度$O(n)$ 稍微优化一下发现只要枚举$2$到$\sqrt{n}$中的数就可以了 然后发现数据范围$n\leq 10^{18} 阅读全文
posted @ 2019-05-10 01:14 EncodeTalker 阅读(349) 评论(0) 推荐(0)