标签:并查集

【题解】 set+并查集 Cow Neighborhoods(luogu2906) -boshi

奶牛在草地上悠闲的吃着草,因为残象已使它们目不忍视,流言已使它们耳不忍闻。如果两个奶牛的曼哈顿距离(|x,y坐标差|的和)小于等于C,它们处在同一组。问有多少个不同的组。

思路

注意到对于[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 LANE航线规划 (并查集+倍增LCA+时间倒流+线段树+DFS序) -boshi

收回我以前对某些题的评论--这一道tmd才是最恶心的。

苟活者在淡红的WA中会依稀看见微茫的希望,真正的傻B会更奋然而AC。--某树人

耗时4.5个小时,手写180行代码,套用5种模板,定义1[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 方格染色 BZOJ2303 并查集 -boshi

题意:

给你一个$n\times m$的棋盘(n,m<=1e6),每个方格里填入1或0,要求每个$2\times 2$的方格中1为奇数个.有一些格子已经填了1或0,求总方案数.

分析:

题[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 代码等式 (并查集) (POI) -boshi

题意:

一个代码等式就是形如x1x2...xi=y1y2...yj,这里xi和yj是二进制的数字(0或1)或者是一个变量(如英语中的小写字母)。每一个变量都是一个有固定长度的二进制代码。例如:
a,[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【考试总结】并查集考试 -boshi

T1.relation(亲戚)

题意:给定一些人是亲戚的关系,并询问某两人是不是亲戚
分析:利用并查集维护每个亲戚集合。

T[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【考试总结】并查集把我们连接在一起 –litble

考试策略

T1->T2->T5->T4->T3这样的吧,除了T3以外的题目都还是很水滴!只不过忽然对T4的32M空间表示疑惑了一下子而已。
经验和教训
这次考试没有什么特别[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 食物链(POJ1182) -boshi

食物链 - POJ1182

题意:A国有3个物种,A捕食B,B捕食C,C捕食A.某人对A国的n个动物发表评价,内容如下:
1 x y : x和y是一个物种
2 x y : x捕食y
如果这个人的某个[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 永无乡 [HNOI2012] treap 启发式合并 并查集 BZOJ – 2733

1. 题目

BZOJ传送门= ̄ω ̄=
LUOGU传送门= ̄ω ̄=
CODEVS传送门= ̄ω ̄=

2. 题解

真是气死人啦!
调了一晚上+一个课间操,都没找出bug。
重写了3次treap,第[......]

[继续阅读= ̄ω ̄=]

Read More

【题解】圣诞夜的极光 并查集 LUOGU – 1454

1. 题目

传送门= ̄ω ̄=

题目背景

圣诞夜系列~~

题目描述

圣诞老人回到了北极圣诞区,已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】永无乡 [HNOI2012] BZOJ – 2733 pb_ds 树 启发式合并

一. 题目

BZOJ传送门= ̄ω ̄=
LUOGU传送门= ̄ω ̄=
CODEVS传送门= ̄ω ̄=

[HNOI2012]永无乡

时间限制:10s 空间限制:128MB

题目描述

[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment