并查集
文章平均质量分 72
JacquesdeH
.
展开
-
NOIP2010 Codevs 1069 关押罪犯 [并查集] [二分图判定]
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程原创 2016-08-11 21:56:50 · 577 阅读 · 0 评论 -
bzoj 1997 Planar [并查集] [二分图判定] [2-SAT]
1997: [Hnoi2010]PlanarTime Limit: 10 Sec Memory Limit: 64 MB Submit: 1509 Solved: 585Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1原创 2016-08-11 23:08:34 · 967 阅读 · 0 评论 -
NOIP模拟题 2016.10.6 [并查集] [联通性] [Tarjan]
T1 ,图的连通性 题意:给一个图,支持删除操作,询问任意时刻两个点的连通性观察到只有删除操作,那么可以考虑倒着处理 先把所有将来会删除的边删掉,然后从最后一组询问倒着处理 并查集维护连通性 这里的强制在线是骗人的 在任意时刻图中剩下的边数都是可以离线处理出来的 一个小trick 重边,删除的时候只删除一条 用set 或者map判断当前该边的数量 {cnt,disable} 当cn原创 2016-10-06 16:44:12 · 642 阅读 · 0 评论 -
NOIP模拟题 2016.10.31 [DP] [搜索] [并查集]
**NOIP模拟赛 【题目** 【问题描述】 Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数n,表示有n个数。 第二行为n个数。 【输出格式】 一个数,为最长长度。 【输入样例】 6 7 2原创 2016-10-31 20:25:24 · 757 阅读 · 0 评论 -
NOIP模拟题 2016.11.18 [数论] [计数] [并查集]
第一题:信(believe.cpp/c/pas) 背景描述: 一切死亡都有冗长的回声 —— 《一切》北岛 给定一个N个元素的序列A, 定义Bi = (Ai and A1) + (Ai and A2) + (Ai and A3)+ …… + (Ai and An) 定义Ci = (Ai or A1) + (Ai or A2) + … + (Ai or An) 求B和C序列。 输入格式:原创 2016-11-18 14:46:29 · 853 阅读 · 2 评论