链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3166 题意：给出一个序列，找出一个区间使得这个区间内次大值与这个区间内任意一个数的异或和最大值最大。 首先我们看这个次大值……可能想不出来？想不出来大概是正常的……但是如果我们换一个角度重新放回 ...
分类：
其他好文 时间：
2017-10-21 13:48:07
阅读次数：
197
rabbit会始终记录以下四种类型的内部元数据 队列元数据 队列名称和它们的属性（是否可持久化，是否自动删除等） 交换器元数据 交换器名称、烈性和属性（可持久化等） 绑定元数据 一张简单的表格展示了如何将消息路由到队列 vhost 元数据 为vhost内的队列、交换器和绑定提供命名空间和安全属性 一 ...
分类：
其他好文 时间：
2017-10-20 18:36:32
阅读次数：
158
【BZOJ4704】旅行 Description 在Berland，有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王，其他的每个领主都直接隶属于另一位领主，并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡是连接的当且仅 ...
分类：
其他好文 时间：
2017-10-15 11:08:41
阅读次数：
147
Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个参数W； 3. 对于一个区间[Li,Ri]，计算矿石在这个区间上的 ...
分类：
其他好文 时间：
2017-10-13 17:06:39
阅读次数：
152
[TJOI2017]可乐 bzoj 3674: 可持久化并查集加强版 Tyvj 1729 文艺平衡树 Tyvj 1728 普通平衡树 codeforces 868C Qualification Rounds codeforces 868B Race Against Time codeforces 8 ...
分类：
其他好文 时间：
2017-10-07 16:26:53
阅读次数：
237
Description Description： 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ ndsf：暴力就可以轻松虐！ zky:…… n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状 ...
分类：
其他好文 时间：
2017-10-06 18:36:22
阅读次数：
171
题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 N N N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此 ...
分类：
编程语言 时间：
2017-10-05 14:13:59
阅读次数：
202
Description 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ ndsf：暴力就可以轻松虐！ zky:…… n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a ...
分类：
其他好文 时间：
2017-10-05 12:24:33
阅读次数：
165
Description 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示初始状态数组） Inp ...
分类：
编程语言 时间：
2017-10-03 13:32:23
阅读次数：
240
4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间 ...
分类：
其他好文 时间：
2017-09-28 20:46:27
阅读次数：
222
