小T的矩阵
得分:
预期:
题意:
第i列
学了数论,看这道题目就特别的像数论,但并不是数论。。。
正想思考没有什么希望
反着思考到开了窍
发现
反的 是有规律的。(至于什么规律自己看去)
扫描二维码关注公众号,回复:
2538106 查看本文章
然后就预处理就可以了
#include<bits/stdc++.h>
using namespace std;
int f[1000001];
int main(){
f[0]=0;
int n,sum=0;
int c=-1;
cin>>n;
for(int i=2;i<=n;i++){
int tmp=n;
f[i-1]=abs(f[i-2]+c*(i-1));
sum=sum^f[tmp%i];
tmp=tmp/i;
if(tmp%2==1) sum=sum^f[i-1];
c=-c;
}
cout<<sum;
return 0;
}
失分原因:没有想到反着思考有结果。
小T的算术
分数:10分
目标:30~60(60不可能)
题意:
求
解析:
设 n
原式 =
= -
其中 = =
同理
=
直接分块 AC
#include<bits/stdc++.h>
const int p = 1e9+7 ;
typedef long long ll ;
using namespace std;
ll ans,n,m,tot,sum;
ll xx(ll x,ll y){
ll res=0;
for(ll i=1,j;i<=y;i=j+1){
j=min(x/(x/i),y);
res=(res+(x/i)*(i+j)%p*(j-i+1)%p*500000004%p)%p;
}
return res%p;
}
int main(){
scanf("%d%d",&n,&m);
if(n>m) swap(n,m);
n%=p,m%=p;
ans=(((n*n%p-xx(n,n)+p)%p)*((m*m%p-xx(m,m)+p)%p)%p-n*n%p*m%p+p)%p;
for(ll i=1,j;i<=n;i=j+1){
j=min(n/(n/i),min(m/(m/i),n));
tot=((((i+j)*(j-i+1)%p)*500000004)%p+p)%p;
sum=((j*(j+1)%p*(2*j+1)%p-(i-1)*i%p*(i*2-1)%p)%p+p)*166666668%p;
ans=(ans+m*(n/i)%p*tot%p+n*(m/i)%p*tot%p-sum*(n/i)%p*(m/i)%p+p)%p;
}
printf("%lld",ans);
return 0;
}
失分原因:数论基础较弱