标签:
难度级别: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