随笔分类 -  ACM---前缀和

前缀和线性基HDU6579
摘要：Operation 题解：看到区间最大异或和，首先想到的是线性基；(读题发现要用到上一次的结果，也就是要强制在线，然后自己刚学完主席树就想是不是主席树套线性基，但是这是会超时的) 线性基可以处理的操作是： 在数列末尾插入一个数 查询全局的子集异或最大值 由于线性基的长度很短，因此我们可以将数列所有前 阅读全文
posted @ 2020-07-23 10:33 swsyya 阅读(381) 评论(0) 推荐(1)
二维前缀和
摘要：二维前缀和入门： \(我们DP来预处理，dp\left [ i\right ]\left [ j\right ]表示\left ( 1,1\right )这个点与\left ( i,j\right )这个点两个点分别为左上角和右下角所组成的矩阵内的数的和，转移方程:\) \(dp\left [ i\ 阅读全文
posted @ 2020-07-18 22:15 swsyya 阅读(166) 评论(0) 推荐(0)
G - Super Subarray
摘要：Super Subarray 一个数能被几个数整除，则能被它们的最小公倍数整除 1 #include <iostream> 2 #include <bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const int ma 阅读全文
posted @ 2020-02-05 18:16 swsyya 阅读(163) 评论(0) 推荐(0)
P1667 数列（离散化+思维）
摘要：P1667 数列（离散化+思维） 对于一个区间【x,y】，设这个区间的总和Σa[i](从i==x 到 i==y)。 那么我们在前缀和（设为sum【i】）的意义上考虑到原操作其实就是sum【x-1】+= S，sum【x】+ S - S，sum【y】 -= S，sum【y+1】+ S - S。 而我们可 阅读全文
posted @ 2019-12-03 11:38 swsyya 阅读(167) 评论(0) 推荐(0)
High Load Database(前缀和+二分查找）
该文被密码保护。
posted @ 2019-11-05 20:40 swsyya 阅读(1) 评论(0) 推荐(0)
Managing Difficulties(前缀和+unordered_map)
该文被密码保护。
posted @ 2019-11-05 19:10 swsyya 阅读(1) 评论(0) 推荐(0)
Victor's Research (前缀和）
摘要：Victor's Research（前缀和处理） AC_code 1 /*map维护每一个前缀和,这样接下来枚举左端点即可，确定左端点，s+左端点就是右端点*/ 2 #include <iostream> 3 #include <cstdio> 4 #include <cmath> 5 #inclu 阅读全文
posted @ 2019-10-25 16:39 swsyya 阅读(131) 评论(0) 推荐(0)
Glider（前缀和+二分）
摘要：题目链接：Glider Gym-101911B 解题分析：下落的高度一定，是h。在没有气流的地方每秒下落1；所以可以转化为经过无气流地带的时间总长为h。 那么很显然从一个有气流地带的开始，选择下落，那么问题来了，一个一个去试然后一个一个计算他的路径去维护一个最大值吗？未免太过麻烦，所给数据有 那么大 阅读全文
posted @ 2019-08-22 09:23 swsyya 阅读(303) 评论(0) 推荐(0)

回到顶部