题意:
$给定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,M\le 10^5,N个点M条边,点权W_i、边权C_i \le 10^9 $$2个人玩游戏轮流选点得到权值,选过的不能再选$$规定如果一条边的2个端点都被同一个人选到,那么它获得边权$$假设2个人采取最优策略,输出先手得分-后手得分$
Read more
题意:
$N,M\le 3\times 10^5,N个数,M个非法数对(a_i,b_i)$$求不包含任何非法数对的区间个数$
Read more
题意:
$N\le 2000个点的图,无重边自环,现要删去一些边$$使得所有的点都是正偶度,保证图最多有2个奇度点$$输出满足要求的要删去的最少的边,不能输出Poor Koorosh$
Read more
题意:
$N\le 10^6长度的字符串,给定字符集大小K\le26$$现在后面添加M \le10^6个字符,使得新的字符串的不同子序列个数最多$$输出这个个数,对10^9+7取模$
Read more
题意:
$给定L\le 10^9的环形路,家在0号点,N\le 10^5颗苹果树,每棵有A_i个苹果,\sum A_i \le 10^5$$现有一个K\le 10^5的篮子,求从家出发把所有的苹果装回家的最短路程$
Read more