pubgoso_2024

分类

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章（共420篇）

2019牛客暑期多校训练营（第三场）G Removing Stones

题目链接大意：给你一个数组，让你求出有多少个合法的区间。合法区间定义为：每次选择两个元素同时减1，若能都减为0即为合法，特别的，如果区间和为奇数时，可以选择一个值最小的使他减1. 思路：转换一下问题就是，让你求多少个区间，使得区间的最大值不大于区间和的1/2，（向下取整）。那么我们可以分治做，...

2020-05-06

0 541

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) E.Let them slide(单调队列)

题目链接大意：给你一个n*m的空间，每行都有一些元素，你可以整体滑动这些元素，让你求出每列和的最大值思路：如果行的元素不能充满m列的话，我们在前后补上0，防止负数。然后扫一遍记录每个元素可能出现的列号，然后维护一个单调不增的单调队列，每次弹出元素就在差分数组中更新答案，然后把这个值存到队列中，要...

2020-05-06

0 414

2019 计蒜之道初赛第五场浪潮面试题之数组（单调栈）

题目链接题目大意：思路：用单调栈维护最优决策的集合。我们倒着遍历数组，每次遍历到的相当于 i i i, 每次新建一个决策 ...

2020-05-06

0 775

2019南京网络赛A 树状数组+思维

官方题解：代码如下： #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define...

2020-05-06

0 416

2019南京网络赛F 树状数组+主席树

题目链接大意：输出每个i为开头情况下的满足字典序最大的长度。思路：每个i的答案显然是在[pos-k,pos+k]中取一个最大的且不超过i的答案+1，那么，我们可以用树状数组预处理出每个i在区间内小于他的个数，然后用主席树直接差区间第x小即可。树状数组的操作细节为，把区间拆成左右两部分，然后...

2020-05-06

0 467

2019icpc徐州网络赛I query (离线+树状数组)

题目链接大意：给你一个数组，每次询问一个区间，问你区间 l , r l,r ...

2020-05-06

0 437

atcoder abc140E (计算贡献)

题目链接大意：让你 ∑ i = ...

2020-05-06

0 520

2019icpc徐州网络赛 E.XKC's basketball team(线段树)

题目链接大意：给你长度n的数组和k，让你输出n个数，表示每个位置向右最远的位置pos，使得a[pos]-a[i]>=k，输出两个位置中间隔的数量。思路：直接建一个维护区间最大值的线段树，每次查询直接查[i+1,n]范围内>=a[i]+k的最远位置即可。我们查询的时候先查右儿子，没...

2020-05-06

0 426

bzoj4627 [BeiJing2016]回转寿司(动态开点线段树)

题目链接大意：给你一个长度n的数组，和两个数l,r，问你有多少区间满足 l ≤ ∑ ...

2020-05-06

0 636

2019 USP-ICMC

J - Weird Sanchola （贪心) 我们思考一下最终的素数取什么最优，假设素数 P P P，有 ...

2020-05-06

0 591