2018年7月21日
欧拉函数
该文被密码保护。 阅读全文
posted @ 2018-07-21 16:54 惜梦园 阅读(6) 评论(0) 推荐(0)
线性筛法
摘要： Eratosthenes筛法 虽然Eratosthenes筛法并不是线性的，但是它的时间复杂度是O(NloglogN)，已经是很快了，是竞赛中最常见的质数筛法，所以在这里简单的提一下：这个方法的核心就是知道得到一个质数后，将i*i~n的合数筛除，这里就直接贴上CODE： for (int i=2; 阅读全文
posted @ 2018-07-21 15:30 惜梦园 阅读(15) 评论(0) 推荐(0)
2018年7月20日
斜率优化
该文被密码保护。 阅读全文
posted @ 2018-07-20 20:21 惜梦园 阅读(3) 评论(0) 推荐(0)
2018年7月19日
后缀数组
该文被密码保护。 阅读全文
posted @ 2018-07-19 16:00 惜梦园 阅读(9) 评论(0) 推荐(0)
2018年7月4日
区间查询
该文被密码保护。 阅读全文
posted @ 2018-07-04 15:49 惜梦园 阅读(2) 评论(0) 推荐(0)
2018年7月1日
KMP算法
该文被密码保护。 阅读全文
posted @ 2018-07-01 12:54 惜梦园 阅读(16) 评论(0) 推荐(0)