2016年5月31日
素数判定（米勒测试定理-费马小定理+快速乘）
摘要： 假设我们要判断n是否为素数： 费马小定理告诉我们，若n满足：a^(n-1) % n==1 则n有很大概率为素数（反例是伪素数）若是n不满足这个式子则n一定为合数。那么我们随机几次a的值，再加以验证，这样就可以得到极为正确（但不一定正确）的结果。 快速乘：即运用快速幂的思想来进行乘法，以防大整数相乘取 阅读全文
posted @ 2016-05-31 21:27 №〓→龙光← 阅读(645) 评论(0) 推荐(0)
一堆模板（丑陋0.0）------数据结构
摘要： 2.线段树 3.spaly 4.并查集 5.树状数组 阅读全文
posted @ 2016-05-31 19:39 №〓→龙光← 阅读(179) 评论(0) 推荐(0)