- 博客(2)
- 收藏
- 关注
原创 并查集+路径压缩(详细)
并查集是本人学会的第一个正常点的算法(我真蒻)废话不多说先来说说并查集的思想伐首先说一说并查集是什么并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,...
2019-03-16 23:55:28 790 8
原创 萌新的自我介绍
萌新的第一篇文章简单讲一下学习OI的历程吧(我是蒟蒻)2018.1.15,开始接触信息学,刚学数组竟然被派去听图论QwQ一脸懵(天天报零被大佬虐 )然后一直处在攻略文化课的状态。。参加2018多校联训(刚学会使用STL的我听不懂LCT etc.)参加2018NOIP(NOIP三天前刚学会如何存图)考试时发烧39度。普及组224,提高组115(然而我只会打暴力)(暴力都打不好写模拟都会...
2019-03-15 17:46:50 252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人