摘要: 题目链接:http://codeforces.com/problemset/problem/450/B 题意很好懂,矩阵快速幂模版题。 阅读全文
posted @ 2016-04-01 21:40 Recoder 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://lightoj.com/volume_showproblem.php?problem=1197 给你a和b求a到b之间的素数个数。 先在小区间素数筛,大区间就用类似素数筛的想法,把a到b之间不是素数的标记出来。因为b-a最多1e5的大小,所以每组数据的时间复杂度最多就o(1e 阅读全文
posted @ 2016-04-01 20:48 Recoder 阅读(280) 评论(0) 推荐(0) 编辑