搜索结果
查询Tags标签: 2019ICPC,共有 3条记录-
【二维差分】2018-2019ICPC焦作J - Carpets Removal
关键 易错 【二维前缀和&差分】 前缀和: sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + a[i][j] 差分操作: a[x1][y1]++; a[x1][y2+1]--; a[x2+1][y1]--; a[x2+1][y2+1]++; p.s. 可用同一个数组【题目描述】 Problem - J - Codeforces【题解】 利…
2022/1/30 6:07:59 人评论 次浏览 -
2019ICPC沈阳站 E Capture Stars
Capture Stars 圆的反演 #pragma GCC optimize(3) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define fi first #define se second #define pi acos(-1.0) #define LL long long //#define mp make_pair #define pb push_back #define ls rt<…
2022/1/1 23:11:48 人评论 次浏览 -
2019ICPC沈阳站 E Capture Stars
Capture Stars 圆的反演 #pragma GCC optimize(3) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define fi first #define se second #define pi acos(-1.0) #define LL long long //#define mp make_pair #define pb push_back #define ls rt<…
2022/1/1 23:11:48 人评论 次浏览