2020年2月24日
2020牛客寒假算法基础集训营3
摘要： 2020牛客寒假算法基础集训营3 A H 使用埃式筛,将每一个质数筛出,如果x是合数,则将1~n范围内能被该合数x 筛出的合数 ++,因为我们知道一个合数有多少个合数因子就能被筛几次 然后桶排序即可 阅读全文
posted @ 2020-02-24 15:54 跑快快 阅读(108) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营2
摘要： 2020牛客寒假算法基础集训营2 C [^知识点]: 概率 /背包/动态规划 C++ / File Name: e.cpp Author: Mail: Created Time: 五 2/ 7 18:13:30 2020 / include using namespace std; define S 阅读全文
posted @ 2020-02-24 15:52 跑快快 阅读(142) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营1
摘要： 2020牛客寒假算法基础集训营1 | 题号 | 标题 | 已通过代码 | 题解 | 讨论 | | : : | : : | : : | : : | : : | | A | "honoka和格点三角形" | "点击查看" | "进入题解" | "进入讨论" | | B | "kotori和bangdre 阅读全文
posted @ 2020-02-24 15:48 跑快快 阅读(433) 评论(0) 推荐(0)
DFS无根树转有根树
摘要： dfs无根树转有根树算法 无根树使用邻接表来表示,但是树不联通,无环 所以可以根据指定的一个顶点,来建立一颗树,树是使用父亲数组形式来表示的 无根树 : 根节点任意的树 father数组: 用于记录当前节点的父亲节点. 注意两点 father[root] = 1 表示根无父亲节点 bfs或dfs过程 阅读全文
posted @ 2020-02-24 15:45 跑快快 阅读(341) 评论(0) 推荐(0)
2020年1月31日
线段树
摘要： 线段树 线段树是一种基于分治思想的二叉树结构,用于在区间上进行信息统计,区间修改. 线段树有如下几种性质 1·每个节点代表一个区间 2·唯一的根节点,代表全部区间 3·每个叶子节点代表一个长度为1的区间 对于每个内部节点 非叶节点,左子节点[l,mid] 右子节点[mid + 1,r] 存储方式 使 阅读全文
posted @ 2020-01-31 12:17 跑快快 阅读(124) 评论(0) 推荐(0)
下一页