CoolGuang!

备忘录

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / 备忘录（共2篇）

浅谈区间素数筛埃式筛法改进附例题:POJ 2689 Prime Distance

我之前写到过欧拉筛埃氏筛按其复杂度来说到 1e6是完全可以的,but 如果让你筛选区间[a,b]的素数(b-a)<=1e6,但a,b最大值为1e11,你怎么办呢.欧拉筛埃氏筛首先不要慌 ,一步一步来,a,b最大值为 1e11,但我们知道用 sqrt(b) 之前的素数可以...

2020-01-13

0 819

还没解决的题目整理

整理一下,以免以后忘记补题,*代表题目有时间限制,优先补题需要学习的算法: 1.一般图匹配带花树 2.网络流dinct算法 3.扫描线面积并 4.HDU1559 二维树状数组模板需要补的题目: 1.Fansblog (大数判素+威尔逊定理) 题目链接:http://a...

2020-01-13

0 534