随笔分类 -  并查集

1 2 下一页
noi2018模拟测试赛（三十七）
该文被密码保护。
posted @ 2018-07-03 16:21 xjr01 阅读(4) 评论(0) 推荐(1)
noi2018模拟测试赛（三十六）
该文被密码保护。
posted @ 2018-07-03 16:05 xjr01 阅读(4) 评论(0) 推荐(0)
noi2018模拟测试赛（二十四）
该文被密码保护。
posted @ 2018-06-12 18:43 xjr01 阅读(3) 评论(0) 推荐(0)
BJOI2018
摘要：BJOI2018 省选挂完，是时候更一篇题解了。对于鬼畜结论题我只放结论~~不给证明~~，不要打我…… day1 二进制 试题描述 pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是 $3$ 的倍数。他想研究对于二进制，是否也有类似的性质。 于是他生成了一个长为 $n$ 阅读全文
posted @ 2018-04-19 14:50 xjr01 阅读(422) 评论(3) 推荐(0)
2018省选模拟赛（二）
该文被密码保护。
posted @ 2018-04-04 21:19 xjr01 阅读(7) 评论(0) 推荐(0)
[BZOJ3473][BZOJ3277]字符串
摘要：[BZOJ3473][BZOJ3277]字符串 试题描述 给定 $n$ 个字符串，询问每个字符串有多少子串（不包括空串）是所有 $n$ 个字符串中至少 $k$ 个字符串的子串？ 输入 第一行两个整数 $n$，$k$。 接下来 $n$ 行每行一个字符串。 输出 一行 $n$ 个整数，第 $i$ 个整数 阅读全文
posted @ 2018-02-26 14:00 xjr01 阅读(242) 评论(0) 推荐(0)
[nowcoder_Wannafly挑战赛4_F]线路规划
摘要：[nowcoder_Wannafly挑战赛4_F]线路规划 试题描述 Q国的监察院是一个神秘的组织。 这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。 监察院一共有 $N$ 个成员，每一个成员都有且仅有 $1$ 个直接上司，而他只听从其上直接司的命令。其中 $1$ 号成员是监察院的院长，这个 阅读全文
posted @ 2017-11-27 17:40 xjr01 阅读(305) 评论(0) 推荐(0)
[UOJ#122][NOI2013]树的计数
摘要：[UOJ#122][NOI2013]树的计数 试题描述 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是 1 2 4 5 3 阅读全文
posted @ 2017-07-04 16:02 xjr01 阅读(351) 评论(0) 推荐(0)
[UOJ#220][BZOJ4651][Noi2016]网格
摘要：[UOJ#220][BZOJ4651][Noi2016]网格 试题描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 n 行 m 列的网格上排兵布阵。其中的 c 个格子中 (0≤c≤nm)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两 阅读全文
posted @ 2017-06-29 22:37 xjr01 阅读(296) 评论(0) 推荐(0)
[UOJ#127][BZOJ4195][NOI2015]程序自动分析
摘要：[UOJ#127][BZOJ4195][NOI2015]程序自动分析 试题描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是 阅读全文
posted @ 2017-06-24 12:46 xjr01 阅读(242) 评论(0) 推荐(0)
[BZOJ3206][Apio2013]道路费用
摘要：[BZOJ3206][Apio2013]道路费用 试题描述 输入 第一行包含三个由空格隔开的整数N，M和K。接下来的 M行描述最开始的M 条道路。这M行中的第i行包含由空格隔开的整数ai，bi和c i，表示有一条在a i和b i之间，费用为c i的双向道路。接下来的K行描述新建的K条道路。这 K行中 阅读全文
posted @ 2017-05-05 21:16 xjr01 阅读(623) 评论(0) 推荐(0)
[BZOJ3514]Codechef MARCH14 GERALD07加强版
摘要：[BZOJ3514]Codechef MARCH14 GERALD07加强版 试题描述 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 输入 第一行四个整数N、M、K、type，代表点数、 阅读全文
posted @ 2017-04-10 13:44 xjr01 阅读(186) 评论(0) 推荐(0)
[BZOJ3669][Noi2014]魔法森林
摘要：[BZOJ3669][Noi2014]魔法森林 试题描述 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到 阅读全文
posted @ 2017-04-10 10:27 xjr01 阅读(229) 评论(0) 推荐(0)
[UOJ#274][清华集训2016]温暖会指引我们前行
摘要：[UOJ#274][清华集训2016]温暖会指引我们前行 试题描述 寒冬又一次肆虐了北国大地 无情的北风穿透了人们御寒的衣物 可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了！” 这时 远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望！” 只见他的身体中喷射出火焰之力 通过坚固的钢铁，传遍了千家万 阅读全文
posted @ 2017-04-10 07:58 xjr01 阅读(348) 评论(0) 推荐(0)
[codeforces500E]New Year Domino
摘要：[codeforces500E]New Year Domino 试题描述 Celebrating the new year, many people post videos of falling dominoes; Here's a list of them: https://www.youtube 阅读全文
posted @ 2017-03-02 11:10 xjr01 阅读(402) 评论(0) 推荐(0)
[POJ1984]Navigation Nightmare
摘要：[POJ1984]Navigation Nightmare 试题描述 Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 阅读全文
posted @ 2017-02-11 12:59 xjr01 阅读(191) 评论(0) 推荐(0)
[BZOJ3674]可持久化并查集加强版
摘要：[BZOJ3674]可持久化并查集加强版 试题描述 自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操 阅读全文
posted @ 2017-02-02 11:04 xjr01 阅读(196) 评论(0) 推荐(0)
[BZOJ3673]可持久化并查集 by zky
摘要：[BZOJ3673]可持久化并查集 by zky 试题描述 n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a b 合并a,b所 阅读全文
posted @ 2017-02-02 10:56 xjr01 阅读(196) 评论(0) 推荐(0)
[BZOJ3545][ONTAK2010]Peaks
摘要：[BZOJ3545][ONTAK2010]Peaks 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k 阅读全文
posted @ 2017-01-26 13:47 xjr01 阅读(279) 评论(0) 推荐(0)
[codeforces722C]Destroying Array
摘要：[codeforces722C]Destroying Array 试题描述 You are given an array consisting of n non-negative integers a1, a2, ..., an. You are going to destroy integers 阅读全文
posted @ 2017-01-25 13:03 xjr01 阅读(387) 评论(0) 推荐(0)

1 2 下一页