Top

2019 Wannafly Camp day8


自闭感受

Camp最后一天了,上午 hls 给我们讲了计数和概率,太无奈自己太菜只听懂了一点点,有点可惜了。ε=(´ο`*)))唉。下午训练果然和我预想的一样,最后一场应该是自闭场 (虽然天天自闭),一套题目下来,J题T了,A题队友被自己hack了,G题死怼一下午,从开始毫无思绪,到后面展开各种毛病。心态简直爆炸了

不知不觉就过去了8天,突然对这段时光有点不舍,虽然自闭但却快乐着。晚上和队友回去,看着路上6人的影子 (包括另外一队),突然感觉ACM是多么一件快乐并有意义的事情!还有9个月时间,加油Anoyer!

上题解

G - 穗乃果的考试

先对方块求一个二维前缀和,这样就相当于枚举前缀和中每一个小块的和了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
char s[2200][2200];
ll a[2200][2200],sum[2200][2200];
int main(){
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)scanf("%s",s[i]);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)a[i][j]=s[i-1][j-1]-'0';

for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];

ll ans=0;

for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)ans=(ans+sum[i][j]*(i*j))%mod;

for(int i=0;i<=n;i++)
for(int j=0;j<=m;j++)ans=(ans+sum[i][j]*(n-i)*(m-j))%mod;

for(int i=1;i<=n;i++)
for(int j=0;j<=m;j++)ans=(ans-sum[i][j]*i*(m-j))%mod;

for(int i=0;i<=n;i++)
for(int j=1;j<=m;j++)ans=(ans-sum[i][j]*((n-i)*j))%mod;

while(ans<0)ans+=mod;
printf("%lld\n",ans%mod);
return 0;
}