题意：
$N\le 35个数的集合S，|A_i|\le 10^{15}$$求1个非空子集S’，使得|\sum_{S’\in S}A_i|最小，同时使得元素个数最少$
Read more
题意：
$N\le 5000个奶牛，有初始朝向B/F$$现要通过每次反转K个奶牛操作，即B/F状态互换，使得所有奶牛最终都是F状态$$求出最小反转次数M，以及这个最小M的下的最小K$
Read more
题意：
$N\le 10^5个数，|A_i|\le 10^4，现有K\le 100次询问$$每次给定1个值x，求1个非空区间，使得|sum|=|\sum_{i=l}^r A_i|与x的差值尽量小$$即使得||sum|-x|尽量小，输出这个|sum|，以及区间端点$
Read more
TaoSama
Aug 01, 2016
题意：
$给定N\le 10^5个节点的2棵树，保证2棵树同构$$输出一种2棵树的节点映射方式$
Read more
题意：
$给定一个N\le 10^5次多项式P(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$$现2个人轮流随意填P(x)的系数，填过的不能再填$$现有一个多项式Q(x)=x-k，如果最终多项式P(x)可以整除Q(x)，那么后手赢$$有一部分系数数已经被2个人填了，?表示还没填$$现2个人最优操作的情况下，问后手是否能赢$
Read more
题意：
$给定a,b,c,d,1\leq a,b,c,d\leq10^{18}$$现要求找到x\oplus y，x\in [a, b]，y\in[c, d]的最大值$
Read more
题意：
$给定n+1个数，a_i\in [0, n]，并且a_i\neq a_j$$现要求构造n+1个b_i，构造方式同a_i，并且使得\sum a_i\oplus b_i最大$$输出这个sum，以及n+1个对应的b_i$
Read more
题意：
$N\le 10^5个点的树，点权A_i < 2^{16}，M\le 10^5次询问$$每次查询u\to v路径上点权与k异或的最大值$
Read more
题意：
$N\le 10^6个点的数，xor(l, r)=A_l\oplus A_{l+1}\oplus\cdots\oplus A_r$$求xor(l, r)\ge k的(l, r)对数$
Read more
题意：
$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