河南理工大学算法协会暑期集训积分赛（四） Day26

积分赛，被打爆的积分赛(music~

HPU算法协会一二年级联合训练赛(Day 24)

今天跟大二一起打了一场训练赛，说来话长。。。

HPU Summer Day23(河南理工大学暑期第二十三天)

今天讲了LCA（最近公共祖先）和强连通分量。LCA有好多种算法，这里我只学会了倍增的写法，关于tarjan以后慢慢来吧。还有今天收获最大的就是基本上会用链式前向星存图啦。

HPU Summer Day22(河南理工大学暑期第二十二天)

今天讲了拓扑排序，相比较而言还是挺简单的，我觉得这也是BFS的应用。不得不说，BFS和DFS是真的太重要了，在图论里面。

HPU Summer Day21(河南理工大学暑期第二十一天)

今天说来话长...

HPU Summer Day 20(河南理工大学暑期第二十天)

今天讲了并查集和最小生成树。~~~狠心~~~望弟成龙的学长直接是给拉了两套题。。。做不完做不完，慢慢补咯

树的直径以及邻接表，链式前向星的存图

今天的学习及刷题的过程中遇到了一些新的知识——树的直径，和前几天学到但没使用过的邻接表存图以及链式前向星存图。内容也不少，所以特意新开一篇文章进行介绍。

河南理工大学算法协会暑期集训积分赛（三）

积分赛，被打爆的积分赛(music

HPU Summer Day 16(河南理工大学暑期第十六天)

今天主要学习了矩阵快速幂的计算以及相关问题的解决方法。题还是挺好写的，矩阵快速幂也挺好理解的，实在不行的话记模板也不错。

HPU Summer Day 15(河南理工大学暑期第十五天)

今天主要讲了01背包，完全背包，多重背包的相关东西。不太好理解，题也有点难。关于背包东西还有很多，慢慢学吧。