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