2017年10月2日
算法笔记--米勒-罗宾素数测试
摘要： 由于伪素数的存在，费马素数测试有了极大的缺陷，于是有了米勒-拉宾素性测试。 写的不错的博客： http://blog.csdn.net/u013948191/article/details/47270979 http://www.cnblogs.com/kuangbin/archive/2012/0 阅读全文
posted @ 2017-10-02 21:33 Wisdom+.+ 阅读(991) 评论(0) 推荐(0) 编辑
HDU 5183 Negative and Positive (NP)
摘要： HDU 5183 Negative and Positive (NP) 思路：维护一下前缀和，从后往前向set里面插入前缀和，然后查找sum[i-1]+(-1)i+1*k在不在set里面。 代码（快读+set）： 1466ms险过，用hash表应该快一点。 阅读全文
posted @ 2017-10-02 20:30 Wisdom+.+ 阅读(159) 评论(0) 推荐(0) 编辑
算法笔记--快读（输入外挂）模板
摘要： 带多组的读入优化 阅读全文
posted @ 2017-10-02 19:53 Wisdom+.+ 阅读(681) 评论(0) 推荐(0) 编辑
POJ 3258 River Hopscotch
摘要： POJ 3258 River Hopscotch 思路：二分最小距离。 代码： 阅读全文
posted @ 2017-10-02 14:29 Wisdom+.+ 阅读(168) 评论(0) 推荐(0) 编辑