Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共10篇）

Codeforces #702 div3 贪心暴力前缀和来自专栏

https://codeforces.com/contest/1490 Dense Array 给定一个数组，问至少插入多少个元素，可以使得相邻元素之间，大的值不超过小的值的两倍。简单贪心模拟。 #include <bits/stdc++.h> #define sc(x) scanf(...

贪心思维水题暴力前缀和

2021-02-17

1 711

牛牛与比赛颁奖离散化差分来自专栏

本题其实是一道非常基础的离散化+差分的板子题。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d ", (x)) #define rep(i, l, r) for (...

差分前缀和

2021-02-16

0 775

区间异或前缀和优化枚举来自专栏

本题数据较水。通过前缀和降低所需的枚举操作，将答案打表后搜索即可得到答案。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using ...

前缀和

2020-12-06

0 540

交叉乘来自专栏

九九乘法表，划掉对角线，前缀和优化。完事。 class Solution { public: static const int mod = 1000000007; typedef long long ll; vector<int> getSum(vector...

数学规律前缀和

2020-11-27

9 632

生成平衡数组的方案数前缀和来自专栏

删除一个数后，这个数后面所有数都向前挪动一位，所以原本奇数位的数变成了偶数位，偶数位的数变成了奇数位。那么对于一个删除的下标位置，删除该元素后，后面所有奇数下标元素的和其实就是移除之前，后面所有偶数下标元素的和。所以维护两个前缀和：奇数位和偶数位，然后模拟即可。 class Solution {...

前缀和

2020-11-22

2 0

前缀和中位数图来自专栏

先对数据进行处理：大于b的改成1，小于的改成-1，等于的改成0 找到需要定的中位数b的位置从这个位置从左往右扫一遍，统计当前值的出现次数再从右往左扫一遍最后的答案就是左边为零的数量+右边为零的数量+单独的b，再加上左边加右边能凑到零的数量，即互为相反数的LR数组中的积。 #include &...

前缀和思维

2020-09-12

0 665

激光炸弹二维前缀和来自专栏

二维前缀和，思路是建一个二维数组表示从炸到所能收获的value之和。然后就一个一个比过去就好了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e3 + 7; con...

前缀和

2020-05-18

1 534

数学考试两个区间前缀和来自专栏

使用游标的左边和游标的右边，用两个变量记录，成功配合前缀和完成对区间的分离。 #include <bits/stdc++.h> using namespace std; long long a[200001]; int main() { int T, n, k; cin ...

思维前缀和

2020-05-16

0 691

前缀和差分来自专栏

和校门口的树是一样的。只不过校门口的树数据太水了。对于，前缀和 + 差分可以满足需求，再大就需要离散化，这个离散化还是稍有难度的（暂时先不写了 #include <bits/stdc++.h> using namespace std; typedef long long ll; con...

差分前缀和

2020-05-15

2 668

排列计算差分来自专栏

如果通过僵硬地涂色来计算单点权重，2e5*2e5必然TLE。差分+前缀和可以完美地解决这个问腿。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=200005; ll num...

差分前缀和

2020-05-13

2 632