alpc_qleonardo
alpc_qleonardo
全部文章
题解
未归档(2)
归档
标签
去牛客网
登录
/
注册
alpc_qleonardo的博客
全部文章
/ 题解
(共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
1668
2019牛客多校赛 第一场 H题 XOR (线性基 )
大致题意:给你n个数字,然后让你求所有满足异或和为0的子集的大小之和。 首先这个子集大小之和,显然可以转换为计算每个数字的出现次数之和。考虑到异或和为0的子集,相当于可以用集合中的一部分数字去表示另外一部分数字,所以很容易想到用线性基解决这个问题。 对于这n个数字求线性基,假设线性基的个...
2019-07-19
1
1246