POJ 3764 The xor-longest Path(xor trie)

题意: $N\le 10^5个点的树,A_i < 2^{31}$$路径异或和:=路径上所有边权的异或和,求最大的路径异或和$     Read more
TaoSama's avatar
TaoSama May 01, 2016

BZOJ 4260 Codechef REBXOR(xor trie)

题意: $2\le N\le 4\times 10^5个数,A_i\le 10^9$$求(A_{l_1}\oplus A_{l_1+1}\oplus\cdots\oplus A_{r_1}) + (A_{l_2}\oplus A_{l_2+1}\oplus\cdots\oplus A_{r_2})$$且1\le l_1\le r_1 < l_2 \le r_2,的最大值$     Read more
TaoSama's avatar
TaoSama May 01, 2016

HDU 5536 Chip Factory(xor trie)

题意: $3\le N\le 10^3个数,求\max_{i,j,k} (s_i+s_j) \oplus s_k的最大值,i\ne j\ne k$     Read more
TaoSama's avatar
TaoSama May 01, 2016

HDU 4825 Xor Sum(xor trie)

题意: $N\le 10^5个数,M\le 10^5次询问$$每次询问给出一个整数K,从数列A_i中找出一个数S使得K\oplus S值最大$     Read more
TaoSama's avatar
TaoSama May 01, 2016

Codeforces Round 349 (Div. 2) D. World Tour(最短路)

题意: $N\le 3000,M\le 5000,N个点M条边的权为1的有向图$$求四个不同的点,使得a\rightarrow b \rightarrow c \rightarrow d都走最短路的路程和最长,路径中经过的点不作要求$     Read more
TaoSama's avatar
TaoSama Apr 30, 2016

Codeforces Round 349 (Div. 2) C. Reberland Linguistics(dp)

题意: $给定5\le |L|\le 10^4长度的字符串,现划分这个字符串$$使得第一个子串长度\ge 5,后面的所有子串长度为2或3,并且相邻的2个子串不能相同$$字典序输出所有划分方案中的长度为2或3的子串$     Read more
TaoSama's avatar
TaoSama Apr 30, 2016

HDU 3585 maximum shortest distance(二分、最大团)

题意: $给定N\le 50个点的坐标,从中选出2\le k\le n个点,使得两两最近的距离最远$$求这个距离$     Read more
TaoSama's avatar
TaoSama Apr 29, 2016

Educational Codeforces Round 12 D. Simple Subset(最大团)

题意: $给定N\le 10^3个数,从中选出一些数,使得这些数任意两两之和是素数$$求最多选出的数的个数,以及方案$     Read more
TaoSama's avatar
TaoSama Apr 29, 2016

CSU 1720 How to Get 2^n(trie上贪心、高精度)

题意: $给定N\le 10^5个数,1\le A_i\le 10^{30}(2^{100}>10^{30})$$求A_i+A_j=2^x的(i, j)对数$     Read more
TaoSama's avatar
TaoSama Apr 29, 2016

CSU 1728 线形逐步共聚合反应(三分、dp)

题意: $给定N\le 2\times 10^5个数,现要使|\sum_{i=l}^r (A_i - x)|的最大值最小$     Read more
TaoSama's avatar
TaoSama Apr 29, 2016