ACM_并查集
文章平均质量分 55
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
poj 1733 Parity game (带权并查集+离散化)
题意:题意:给你一个n,表示有一串长为n的由0和1组成的串,之后给你m次操作 a b op ,其中op表示是even 表示a到b的和是偶数,o表示的是奇数,现在问你在第几次操作的时候你发现他和之前矛盾。思路:这算是做的第一道利用到了离散化的题目了。这题的带权并查集的路径压缩操作和权值的计算和前两天写的[题目]https://blog.csdn.net/yiqzq/article/details/80原创 2018-05-01 21:00:50 · 195 阅读 · 0 评论 -
并查集模板
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232 #include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <math.h> #include <ctype....原创 2017-12-27 15:25:37 · 290 阅读 · 1 评论 -
hdu 3038 How Many Answers Are Wrong(带权并查集详解)
题意:有两个人一个叫TT的男孩一个叫FF的女孩,这个叫TT的男孩会经常叫这个女孩一起玩一个游戏,这个有些是这样的,随便写一个数列,现在TT会选择一个区间,然后让FF计算这个区间里面所有数的和,这是一个非常非常无聊的游戏,于是FF准备捉弄一下TT,有时候她会故意计算出来一个错的答案,当然TT也比较聪明,他会发现这个答案跟以前的答案会有冲突,那么问题来了,有多少话是假的呢??? 这大概是我做的第一道...原创 2018-04-30 23:05:50 · 206 阅读 · 0 评论 -
HDU 5923 Prediction (可持久化并查集带注释) ------待补
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5923 题意:给你一个图G(V,E),n个点m条边。然后有一棵点数为m的树T,根为1, 树中每个点对应为图G的每条边 接下来有q次查询,每次查询有一个点数为k的集合S, 如果一个树中一个点在集合S中,那么它的祖先也都要加入集合S,问由集合S组成的图G‘有多少个连通块 思路:可持久化并查集的应用,...原创 2018-08-07 10:09:38 · 261 阅读 · 0 评论