Clusters

题目链接 点击打开链接 题目解法 很牛逼的构造题 好像随也可以过 长度为 \(2^{k+1}\) 的序列的不同区间有 \(2^{2k+1}\) 个，值域是 \(4^k\)，所以一定有解 将 \(a\) 做一遍前缀和，那么问题转化成了找 \(s_{r1}\oplus s_{l1-1}=s_{r2}\o ......

前言 本文提出了一个基于集群的数据去重存储系统 GOLD 1. 高吞吐量 2. 可扩容 3. 高数据去重 问题 以何种粒度路由数据 提出原因：块大小的减小，数据去重速率会增加，但是对于更大的块大小，由于流和文件间的局部性，吞吐量会增加 方法：构建超级块 如何将超级块分配给节点 方法：使用称为bin的 ......

# 题目大意 给出一个长为$2^{K+1}$的序列，每个元素在$[0,4^K)$之间， 在**序列中**找到两个不相交的区间使得二者的异或和相等 $Krk150 因为元素大小是$4^K$级别的，和大小相关的算法（FWT）都没用了，~~所以不如直接随机~~ 发现长度为$2^{K+1}$的序列里有$2^ ......

题目： When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A s ......