篮球比赛
1 、 篮球比赛 （ basketball, ,1 1 s, 128 MB ）
题目描述：
Czhou 为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持
比赛公平，Czhou 要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后 Czhou 将
队伍分成一半（前一半和后一半队伍人数可以不等），再分别从两个队伍中选出一些人进行篮
球比赛。为了保持公平性，Czhou 要求第一个队伍参加比赛的神牛能力的 XOR 值等于第二个队
伍参加比赛的神牛能力的 and 值。为了增加比赛趣味，每次比赛的参加神牛们不能一样，Czhou
现在想知道可以举办多少天的比赛。(很明显参加比赛的人数不能为 0)。
Xor 即为亦或, 0 xor 0 = 0, 0 xor 1 = 1, 1 xor 0 = 1 , 1 xor 1 = 0。
And 即为与, 0 and 0 = 0, 0 and 1 = 0, 1 and 0 = 0, 1 and 1 = 1。
举个例子 10 and 2 = 10，10 xor 2 = 8， 10 = (1010) 2 2 = (10) 2 8 =(1000) 2 。
输入描述：
第一行 n，表示机房有 n 个神牛。
第二行有 n 个数 a_i，表示各个神牛的能力值，并且这是赛前各个神牛的排队方式。
输出描述：
就一个数字，表示可以举办多少天比赛。由于天数会比较多，输出结果模 1000000007。
输入样例 1 1 ：
3
1 2 3
输出样例 1 1 ：
1
输入样例 2 2 ：
4
1 2 3 3
输出样例 2 2 ：
4
样例说明：
样例 1 说明：1 xor 2 = 3。
样例 2 说明：可以举办四天比赛，参加比赛的双方队伍分别是（1,2）（3）；（1,2）（3）；
(1,2) (3,3)；（3）（3）这里虽然能力值相同，但是指的是不同的牛。
2 / 5
对于(1,2)(3,3)来说，队伍分为两个队伍：(1,2)(3,3)，再从各自队伍选出全部选手参加
比赛。
对于（3）（3）来说，队列分为两个队伍：（1,2,3）(3)，再从各自队伍中选出 3 进行比赛。
数据范围：
0<=n<=10^3；
题目描述：
Czhou 为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持
比赛公平，Czhou 要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后 Czhou 将
队伍分成一半（前一半和后一半队伍人数可以不等），再分别从两个队伍中选出一些人进行篮
球比赛。为了保持公平性，Czhou 要求第一个队伍参加比赛的神牛能力的 XOR 值等于第二个队
伍参加比赛的神牛能力的 and 值。为了增加比赛趣味，每次比赛的参加神牛们不能一样，Czhou
现在想知道可以举办多少天的比赛。(很明显参加比赛的人数不能为 0)。
Xor 即为亦或, 0 xor 0 = 0, 0 xor 1 = 1, 1 xor 0 = 1 , 1 xor 1 = 0。
And 即为与, 0 and 0 = 0, 0 and 1 = 0, 1 and 0 = 0, 1 and 1 = 1。
举个例子 10 and 2 = 10，10 xor 2 = 8， 10 = (1010) 2 2 = (10) 2 8 =(1000) 2 。
输入描述：
第一行 n，表示机房有 n 个神牛。
第二行有 n 个数 a_i，表示各个神牛的能力值，并且这是赛前各个神牛的排队方式。
输出描述：
就一个数字，表示可以举办多少天比赛。由于天数会比较多，输出结果模 1000000007。
输入样例 1 1 ：
3
1 2 3
输出样例 1 1 ：
1
输入样例 2 2 ：
4
1 2 3 3
输出样例 2 2 ：
4
样例说明：
样例 1 说明：1 xor 2 = 3。
样例 2 说明：可以举办四天比赛，参加比赛的双方队伍分别是（1,2）（3）；（1,2）（3）；
(1,2) (3,3)；（3）（3）这里虽然能力值相同，但是指的是不同的牛。
2 / 5
对于(1,2)(3,3)来说，队伍分为两个队伍：(1,2)(3,3)，再从各自队伍选出全部选手参加
比赛。
对于（3）（3）来说，队列分为两个队伍：（1,2,3）(3)，再从各自队伍中选出 3 进行比赛。
数据范围：
0<=n<=10^3；
0 <= a_i <1024。
#include<bits/stdc++.h>
using namespace std;
long long n,a[1005],ans,mod=1000000007;
long long t1[1005][3500],t2[1005][3500],t3[1005][3500];
int main()
{
freopen("basketball.in","r",stdin);
freopen("basketball.out","w",stdout);
cin>>n;
for(long long i=1;i<=n;i++)
scanf("%d",&a[i]);
t1[0][0]=1;
for(long long i=1;i<=n;i++)
{
for(long long j=0;j<2048;j++)
t1[i][j]=t1[i-1][j];
for(long long j=0;j<2048;j++)
{
t3[i][j^a[i]]=(t3[i][j^a[i]]+t1[i-1][j])%mod;
t1[i][j^a[i]]=(t1[i][j^a[i]]+t1[i-1][j])%mod;
}
}
t2[n+1][2047]=1;
for(long long i=n;i>=1;i--)
{
for(long long j=0;j<2048;j++)
t2[i][j]=t2[i+1][j];
for(long long j=0;j<2048;j++)
t2[i][(j&a[i])]=(t2[i][(j&a[i])]+t2[i+1][j])%mod;
}
for(long long i=1;i<n;i++)
for(long long k=0;k<2048;k++)
ans=(ans+t3[i][k]*t2[i+1][k])%mod;
cout<<ans<<endl;
return 0;
} 
查看15道真题和解析
