Wannafly挑战赛18C 异或和

傻逼题，和期望没毛关系。。。

分开xy坐标，n方直接统计每个坐标的曼蛤顿距离即可。。

#include<bits/stdc++.h>
#define il inline
#define vd void
typedef long long ll;
#define mod 1000000007
il int gi(){int x=0,f=1;char ch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}while(isdigit(ch))x=x*10+ch-'0',ch=getchar();return x*f;
}
char s[2010][2010];
int n,m,ans,sx[2010],sy[2010];
ll SX[2010],SY[2010],inv,xx,yy;
int main(){
#ifndef ONLINE_JUDGEfreopen("129c.in","r",stdin);freopen("129c.out","w",stdout);
#endifn=gi(),m=gi();for(int i=1;i<=n;++i)scanf("%s",s[i]+1);for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)if(s[i][j]=='1')++sx[i],++sy[j],++xx;for(int i=1;i<=n;++i){for(int j=1;j<=n;++j)SX[i]+=sx[j]*abs(i-j);SX[i]%=mod;}for(int i=1;i<=m;++i){for(int j=1;j<=m;++j)SY[i]+=sy[j]*abs(i-j);SY[i]%=mod;}yy=mod-2;inv=1;while(yy){if(yy&1)inv=inv*xx%mod;xx=xx*xx%mod;yy>>=1;}for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)ans^=(SX[i]+SY[j])*inv%mod;printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/xzz_233/p/9737965.html

Wannafly挑战赛18C 异或和相关推荐

Wannafly挑战赛18
Wannafly挑战赛18 A. 序列先考虑暴力,相邻两个树之间乘上给定的三种数,递推出下一个位置填什么,然后再check一下,最后一位是否为1即可.这样时间显然不行,但是给我们一种思路,就是中间的 ...
Wannafly挑战赛22游记
Wannafly挑战赛22游记幸运的人都是相似的,不幸的人各有各的不幸. --题记 A-计数器题目大意: 有一个计数器,计数器的初始值为\(0\),每次操作你可以把计数器的值加上\(a_1,a_2 ...
[Wannafly挑战赛2D-Delete]最短路
[Wannafly挑战赛2D-Delete]最短路题目描述给定一张 n 个点,m 条边的带权有向无环图,同时给定起点 S 和终点 T ,一共有 q 个询问,每次询问删掉某个点和所有与它相连的边之后 ...
Wannafly挑战赛19
Wannafly挑战赛19 A. 队列Q 需要支持把一个元素移到队首,把一个元素移到队尾,移到队首就直接放到队首前面那个位置,原位置标为0,队尾同理. #include <bits/stdc++ ...
Wannafly 挑战赛27 题解
Wannafly 挑战赛27 题目连接 https://www.nowcoder.com/acm/contest/215#question A.灰魔法师题目题解考虑到可能的完全平方数只有4004 ...
Wannafly挑战赛24
Wannafly挑战赛24 题目连接 https://www.nowcoder.com/acm/contest/186#question A.石子游戏题解注意到当石子个数为偶数的时候,每回合都会减 ...
Wannafly挑战赛18B 随机数
Wannafly挑战赛18B 随机数设\(f_i\)表示生成\(i\)个数有奇数个1的概率. 那么显而易见的递推式:\(f_i=p(1-f_{i-1})+(1-p)f_{i-1}=(1-2p)f_{ ...
Wannafly挑战赛14 A-直角三棱锥
Wannafly挑战赛14 A-直角三棱锥链接:https://www.nowcoder.com/acm/contest/81/A 来源:牛客网题目描述在三维空间中,平面 x = 0, y = ...
Wannafly挑战赛27 C蓝魔法师
链接Wannafly挑战赛27 C蓝魔法师给出一棵树,求有多少种删边方案,使得删后的图每个连通块大小小于等于\(k\),\(n,k\leq 2*10^3\) 假设我们正在考虑\(i\)这个子树,那么 ...

Wannafly挑战赛18C 异或和

Wannafly挑战赛18C 异或和相关推荐

最新文章

热门文章