随笔分类 -  启发式合并

[LOJ#516]「LibreOJ β Round #2」DP 一般看规律
摘要：[LOJ 516]「LibreOJ β Round 2」DP 一般看规律 试题描述 给定一个长度为 $n$ 的序列 $a$，一共有 $m$ 个操作。 每次操作的内容为：给定 $x,y$，序列中所有 $x$ 会变成 $y$。 同时我们有一份代码： 注：代码是 C++11 的，偷懒用 unordered 阅读全文
posted @ 2017-10-07 23:04 xjr01 阅读(315) 评论(0) 推荐(0)
[OJ#40]后宫佳丽
摘要：[OJ#40]后宫佳丽 试题描述 如果机房要关门了，或者有妹子在等你，你可以直接看最后一句话。 Fyq 是一只饥渴的鸭子。 Fyq 有一个充实的后宫，可惜他总是体力不支，为此他经常苦恼，总是想方设法让自己能够泡到更多妃子。 Fyq 为他的的每个妃子建立了一间屋子，屋子与屋子之间可能有一条路连接。每条 阅读全文
posted @ 2017-03-23 17:06 xjr01 阅读(321) 评论(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)
[BZOJ4530][Bjoi2014]大融合 LCT + 启发式合并
摘要：[BZOJ4530][Bjoi2014]大融合 试题描述 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3 阅读全文
posted @ 2016-04-14 18:09 xjr01 阅读(264) 评论(0) 推荐(0)