2017年4月9日
再开一个坑 质因数分解
摘要： 心力憔悴..理论我一点都不懂..只能讲个主要思想..希望大家不要介意.. 清流 第一波清流是Trial Division..没什么好说的,O(sqrt(n)/lg(n)) 为什么是清流呢..因为..= =..它完全不涉及Small Composite Smoothness..和Square Cong 阅读全文
posted @ 2017-04-09 23:58 zball 阅读(234) 评论(0) 推荐(0) 编辑
筛法的一些技巧
摘要： 又有点时间没有写东西了我来讲点trick..对就是水一篇.. 大家都会筛法吧.. 筛k×n+t形式的素数,k,t给定 比如说6n+1形式的(大雾) 你考虑筛法的本质是找出p mod k×n+t=0的那些k×n+t 阅读全文
posted @ 2017-04-09 17:01 zball 阅读(424) 评论(0) 推荐(0) 编辑