POJ - 2528 Mayor's posters

2020-3-23

区间修改+区间查询+离散化,刷线段树专题以来真正意义上自己第一道1A的题,虽然不是难题,还是记录一下。


POJ - 3321 Apple Tree

2020-2-27

刷lca得时候遇到了树上的动态操作,说是要用dfs序。太难了,所以先来一个dfs序的题学一哈。


使用链式前向星进行存图以及搜索(模板)

2020-2-17

学存图的时候知道了这个但是当时听的很复杂,就改用了大部分情况也都可以使用的邻接表存图。现在不得不用到连接前向星了,也是好好学了一下,在这记录一下。


2020牛客寒假算法基础集训营1

2020-2-4

基础集训营的第一天。内容:字符串,贪心,矩阵快速幂,概率论,计算几何,并查集,数论。说实话挺自闭的,努力,奋斗。


HDU-3118 Arbiter

2019-11-26

二分图+二进制枚举 这基本上算是上海站的K题的原题,为什么之前没有刷到过,还是训练强度不够2333。