ACM - 并查集
关注
分享
扫一扫
文章平均质量分 65
Scar_Halo
ITer
展开
-
Codeforces Round 680 (Div. 1)___C. Team-Building —— 可撤销并查集 + 判奇环
题目链接：点我啊╭(╯^╰)╮题目大意： n个点，m条边的无向图，每个点都属于一个组 选取两个组的所有点，这些点组成的图无奇环 问有多少组对满足要求解题思路： 考虑求有多少非法组对 是否存在奇环的判断方法可以用并查集：原创 2020-11-16 16:17:54 · 353 阅读 · 0 评论 -
牛客第八场 A All-Star Game —— 线段树分治 + 可撤销并查集
线段树分治即有撤销操作的时间分治多次询问，每次询问可以有一种操作，可以撤回这种操作若操作容易维护，但撤回操作不好弄，就可以离线下来将询问看做线段树的叶子节点，一次操作就是只在一段时间内有效因此就可以将这些操作按时间轴来区间覆盖，维护信息然后在线段树上dfs，进入节点时进行操作，离开时栈序撤销，到叶子就查询牛客第八场 E Explorer —— 可撤销并查集 + 线段树题目链接：点我啊╭(╯^╰)╮题目大意： n个球员，m个球迷，一个球员有多原创 2020-08-05 22:40:56 · 435 阅读 · 0 评论 -
POJ-1733___Parity game —— 种类并查集 + 离散化
题目链接：传送门题目大意：  给一个长度为nnn的010101字符串n<=1000000000n <=1000000000n<=1000000000，接下来有mmm个语句，每个操作会给给一个区间lll~rrr，若后面是eveneveneven则表示这个区原创 2018-09-26 21:11:49 · 431 阅读 · 0 评论 -
并查集与带权并查集——全
并查集算法概要算法路径压缩时间复杂度具体实现[POJ 2236] Wireless Network带权并查集概要统计[POJ 1988] Cube Stacking[HDU 3635] Dragon Balls区间统计[HDU 3038] How Many Answers Are Wrong[POJ 1733] Parity game种类并查集[...原创 2018-09-29 21:42:03 · 897 阅读 · 0 评论 -
HDU-5971 ___Wrestling Match —— 二分图染色 | 种类并查集
题目链接：传送门题目大意：    给出 nnn 个人，mmm 场 比赛 xxx 个已经确定的好人 yyy 个已经确定的坏人。    每场比赛都由 好人和坏人 组成。 &n原创 2018-10-25 23:23:17 · 345 阅读 · 1 评论 -
牛客第八场 E Explorer —— 可撤销并查集 + 线段树
题目链接：点我啊╭(╯^╰)╮题目大意： nnn 个点，mmm 条边 每条边有一个范围，编号在这个范围里的人能通过这条边 问最多有多少人能从 111 走到 nnn解题思路： 从未见过的船新思路 ...原创 2019-09-22 15:59:09 · 244 阅读 · 0 评论