前缀和
JA_yichao
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #166 (Div. 2) B.Prime Matrix【二分】【欧拉筛】
前缀和+暴力原创 2022-01-21 16:44:17 · 211 阅读 · 0 评论 -
51nod P1094 和为k的连续区间【STL】
前缀和+暴力原创 2022-01-20 08:57:45 · 232 阅读 · 0 评论 -
51nod P3122 小陶的疑惑2【树状数组】【差分】
树状数组原创 2022-01-12 16:22:43 · 240 阅读 · 0 评论 -
SSL2021年11月15日NOIP模拟题 T210845 Cthugha【前缀和】
题目思路依题意得当 Rj−Ri=Bj−BiR_j-R_i=B_j-B_iRj−Ri=Bj−Bi 时符合条件变化一下,可得 Rj−Bj=Ri−BiR_j-B_j=R_i-B_iRj−Bj=Ri−Bi Ri/j−Bi/jR_{i/j}-B_{i/j}Ri/j−Bi/j 可以用前缀和预处理然后我们先把前项用桶存下,然后找到最后一次出现的最大下标,再用后项得最小下标在桶里找值相同得最大下标,使得 j−ij-ij−i 最大,max一下就好了。#include<iostream&g原创 2021-11-16 15:15:07 · 137 阅读 · 0 评论 -
SSL集训 2021.08.19 提高B组 P7410 [USACO21FEB] Just Green Enough S【前缀和优化暴力】
SSL集训原创 2021-08-20 07:52:00 · 215 阅读 · 0 评论 -
SSL2521 数数【单调队列】【前缀和】
这道题和假期基本类似,可从中得到启发,不解释。#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;long long a[1000010],q[1000010];long long n,m,ans=-463453549;int main(){ cin>>.原创 2020-08-11 09:14:02 · 106 阅读 · 0 评论 -
SSL2884 假期【单调队列】【前缀和】
悲惨的评测结果这道题超多细节,搞了我一个小时,其实题并不难,只是我比较粗心*_*。具体看代码和注释:#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;long long a[100010],q[100010];long long n,l,r,h=1,t,ans=-2..原创 2020-08-10 16:09:40 · 156 阅读 · 0 评论 -
2020.6.25普及C组 懒惰的奶牛[b](lazy_bronze)【纪中】【前缀和】
本题是一道前缀和的题求出前缀和后,算区间最大就好了。注意边界值!注意区间大小!#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cmath>using namespace std;long long ans,a[5000010]; long long n,k,p,q,tj;i原创 2020-06-26 16:27:35 · 179 阅读 · 0 评论 -
2020.3.4普及C组 fairphoto【纪中】【前缀和】【贪心】
某巨佬讲课时截下来的图#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>using namespace std;int ans,c[1000010],n,js;char x;struct node{ int a,b;}e[1000005];...原创 2020-03-06 16:01:23 · 178 阅读 · 0 评论 -
2020.2.16普及C组 方格纸(square【纪中】【差分】【前缀和】
正解:前缀和+二维差分普及一波 差分:差分其实就是前缀和的逆运算;给你一个数组a[5]=1,2,3,4,5a[5]={1,2,3, 4,5}a[5]=1,2,3,4,5;差分数组b[5]=1,1,1,1,1b[5]={1,1,1,1,1}b[5]=1,1,1,1,1;显然差分数组b[i]=a[i]−a[i−1]b[i]=a[i]-a[i-1]b[i]=a[i]−a[i−1];那么我们可以推...原创 2020-03-03 20:05:15 · 123 阅读 · 0 评论 -
2020.2.13普及C组 罗密欧与朱丽叶的约会【纪中】【前缀和】
前缀和解题本题比较简单。#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,p,c,a[1110],cpn;int f[1110],ans;int main(){ freopen("meet.in","r",stdin); freopen...原创 2020-03-02 19:59:56 · 125 阅读 · 0 评论 -
2020.2.9普及C组 马农(farmer) 【纪中】【DP】【前缀和】
正解:DP+前缀和做这种题一定要画图!!!代码:#include<iostream>#include<cstdio>using namespace std;long long f[2001][2001],a[2001][2001],d[5000001],n,ans;int main(){ freopen("farmer.in","r",stdin); ...原创 2020-03-02 19:36:00 · 148 阅读 · 0 评论 -
2020.2.3普及C组 sum 【纪中】【前缀和】
前缀和模板题#include<algorithm>#include<iostream>#include<cstdio>using namespace std;long long a[1001000],s[1001000];long long n,m,l,r;int main(){ freopen("sum.in","r",stdin); fr...原创 2020-02-24 19:02:18 · 183 阅读 · 0 评论 -
组合数问题【前缀和】【杨辉三角】
预处理杨辉三角,每次转移时把相加后的值对k取模,结果用二维前缀和记录。时间复杂度O(nm+T)O(nm+T) O(nm+T)代码:#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long a[3010][3010],q[3010][3010]...原创 2019-11-02 16:17:31 · 294 阅读 · 1 评论