摘要:
先额额额掩饰一下尴尬0.....0 本来应该灰溜溜的回家了,但是在张老师明明白白的安排下,有幸地能够跟着集训队一起训练。而在漫长的等待集训开始的时间中,默认已掌握的基础知识没掌握,反倒是联盟升了3级真是惭愧,而当开始做热身题时,越做越发觉自己不会的还有很多很多,这时回想自己那在挂科危险边缘的高数和离 阅读全文
摘要:
K - How Many Answers Are Wrong HDU - 3038 题目大意:两个人玩游戏,一个人说一个区间内的数的和,然后判断她说的有多少句和之前说过的冲突的。 一开始想的用一个数就代表他到根节点里的数和,但是在路径压缩时明显不对,因为已知[1,8],[8,10]并不能推出[1,1 阅读全文
摘要:
E - A Bug's Life POJ - 2492 D - Find them Catch them E - 食物链 POJ - 1182 种类并查集总归一个思想,就是把一堆的东西分为一些种类,但实际上,每个东西的种类并不确定,强行给它确定一个种类的会不好处理,因为它本身的不确定性。但是如果把他 阅读全文
摘要:
D - Restructuring Company CodeForces - 566D 题目大意:就是公司一开始每个人自己都是一个团队,然后主管有三个操作,一个是把两个团队合并在一起,一个是把x到y的团队都并起来,最后一个就是询问某两个人是否在一个团队,是yes,否no 其实就是个简单的归并,关键就 阅读全文
摘要:
C - Junk-Mail Filter HDU - 2473 2020补充:发现当初写得不清不楚,重新补充一下。 并查集的删除操作是采用的是一个映射操作。 如上图,在原并查集的基础上,我们加多一个映射数组。当我们要把1从(1,2)集合中删除,实际上便是多创建一个3,然后把1映射到3上,之后所有对1 阅读全文