并查集
文章平均质量分 67
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
codevs1069 关押罪犯 [并查集]
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正原创 2016-10-22 08:24:21 · 540 阅读 · 0 评论 -
hdu 3234 Exclusive-OR[并查集] 施工中没写完233
Exclusive-ORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3333 Accepted Submission(s): 923Problem Description You are not given n non-neg原创 2016-10-24 15:23:20 · 354 阅读 · 0 评论 -
poj1182 食物链[并查集]
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65279 Accepted: 19216 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到原创 2016-10-24 15:36:19 · 424 阅读 · 0 评论 -
NOIP模拟题 by天津南开中学 莫凡[tarjan][树剖][并查集]
考试总结: 解题报告: 一. 图的连通性: 题意:给定一图,动态删边,动态求是否连通,且查询中输入的变量需xor当前边数才为最终输入数据; 分析:只删边则可以逆向建边用并查集查询是否连通,并查集基本上也是现阶段唯一一种可以在线快速求联通的算法了; 具体实现的话,先把边用康托展开转化为n+1进制的数,再用map去映射一个编号,然后两个mapy一个通过编号存储边出现次数,一个通过编号存储这条原创 2016-10-12 18:06:37 · 1223 阅读 · 0 评论 -
bzoj1202 狡猾的商人[并查集]
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2932 Solved: 1382 [Submit][Status][Discuss] Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2原创 2016-10-19 21:23:33 · 439 阅读 · 0 评论 -
NOIP模拟题[递推][并查集][DP]
不能换考试策略。 数组大的那一维定义在前面可以减小常数(我用的时候有4倍)。T1: 题意: 求一个数列在可以修改一个数的情况下最长连续上升子序列。 分析: 用第二维标记一下改没改过,乱搞一下就可以了(从前向后推一次,从后向前推一次,继承修改和修改当前数交叉修改)。注意为了防止重复修改,修改区间不要重复。 加强版:可修改一个区间:见紫书第八章。#include<cstdio>#inclu原创 2016-10-31 21:49:42 · 679 阅读 · 3 评论