alpc_qleonardo

题解

未归档(2)

/ 注册

全部文章 / 题解（共2篇）

19牛客多校赛第一场 I题 Points Division

大致题意：给你n个点，第i个点在的位置为(xi,yi)，有两个属性值(ai,bi)。现在让你把这n个点划分为A和B两个部分，使得最后不存在i∈A和j∈B，使得xi>=xj且yi<=yj。然后对于所有的划分方法，找到并输出 &n...

2019-07-19

1 1673

2019牛客多校赛第一场 H题 XOR （线性基）

大致题意：给你n个数字，然后让你求所有满足异或和为0的子集的大小之和。首先这个子集大小之和，显然可以转换为计算每个数字的出现次数之和。考虑到异或和为0的子集，相当于可以用集合中的一部分数字去表示另外一部分数字，所以很容易想到用线性基解决这个问题。对于这n个数字求线性基，假设线性基的个...

2019-07-19

1 1252