标签:
难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B
|
5
|
5
|
3
|
2
|
2
|
2
|
|
|
编号
|
1
|
2
|
3
|
4
|
5
|
6
|
|
sum.in
|
sum.out
|
|||||
|
6
|
2
|
82
|
||||
|
5
|
5
|
3
|
2
|
2
|
2
|
|
|
2
|
2
|
1
|
1
|
2
|
1
|
|
|
sum.in
|
sum.out
|
|
15 4 5 10 8 2 2 2 9 9 7 7 5 6 4 2 4 2 2 3 3 4 3 3 2 4 4 4 4 1 1 1
|
1388
|
/*
对于一个格子i,设之前出现的与之同奇偶p同颜色ci的格子数目为s[ci][p]、格子序号和为sr[ci][p]、格子num值之和为sa[ci][p]、格子序号与a
之积之和为sq[ci][p],则如下累计ans即可:
ans+=(a[i]*sr[ci][p])%mod+(i*sa[ci][p])%mod+sq[ci][p]+((s[ci][p]-1)*i*a[i]%mod);
*/
#include<iostream>
#include<cstdio>
#define LL long long
using namespace std;
using namespace std;
const int maxn=100010;
const int mod=10007;
LL n,m,a[maxn],c[maxn],sr[maxn][2],sa[maxn][2],s[maxn][2],sq[maxn][2],ans;
//MOD用int出过错 索性改为long long
int main(){
int i;
scanf("%lld%lld",&n,&m);
for(i=1;i<=n;i++) scanf("%lld",&a[i]);
for(i=1;i<=n;i++) scanf("%lld",&c[i]);
for(i=1;i<=n;i++){
int p=i&1,ci=c[i];//i为奇数p为1,i为偶数p为0
s[ci][p]++;
if(s[ci][p]>1) ans+=(a[i]*sr[ci][p])%mod+(i*sa[ci][p])%mod+sq[ci][p]+((s[ci][p]-1)*i*a[i]%mod);
ans%=mod;
sr[ci][p]+=i;
sa[ci][p]+=a[i];
sq[ci][p]+=i*a[i];
}
ans%=mod;
printf("%lld\n",ans);
return 0;
}
额,再不懂就评论吧,网上到处都是题解
标签:
原文地址:http://www.cnblogs.com/scx2015noip-as-php/p/noip201503.html