摘要：
题意： 有N个球排成一行，第i个球颜色为ci, 权为wi, 如果两个同色球权值和 <= X 则它们可以交换； 如果两个异色球权值和 <= Y 则它们可以交换；不限制交换次数，求能到达的颜色序列有多少种。 1<=n<=2e5;1<=x,y<=1e9;1<=ci<=n;1<=wi<=1e9 分析： 我们 阅读全文
摘要：
题意： 给出一个长度为n的数组C，回答m个形式为(L, R, A, B)的询问， 含义为存在多少个不同的数组下标k属于[L, R]满足C[k] XOR A >= B（式中XOR为异或运算）。 T组测试数据. 每组第一行为两个整数n, m.(1 <= n, m <= 5e4). 第二行n个整数表示数组 阅读全文
摘要：
题意： 给一个包含N个顶点，M条边，无自环和重边的简单无向图，初始每个点颜色都为0，每条边的长度为1,连接着ai,bi两个节点。经过若干个操作， 每次将与某个点vi距离不超过di的所有点染成某种颜色ci，求最终每个点的颜色。 1 <= N, M, Q <= 1e5, 1 <= ai, bi, vi 阅读全文
摘要：
题意： 有n个物品，购买物品i需要花费ci的代价。Arkady和Masha分别有喜欢的物品。 现在需要从中选m个，使得这m个物品中至少有k个Arkady喜欢的物品，k个Masha喜欢的物品。 输出满足要求的最小代价，无解输出-1。 1 <= n <= 2e5, 1 <= m <= n, 1 <= k 阅读全文