wwwn、

分类

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章（共86篇）

2019牛客暑期多校训练营（第一场）A 递归+rmq+二分

题意：求最大的q使得两个区间{a1,a2,…,ap}，对于任意的1≤l≤r≤m的rmq下标相等题解：二分查找p的最大值，然后对于每一个区间首先查询两个区间最小值的下标相等，然后如果相等递归看去掉当前最小值的左右区间是否继续符合 #include <bits/stdc++.h&g...

2019-07-19

1 650

poj2796Feel Good 前缀和+单调栈经典例题

题意：求区间最小值乘区间和的最大值题解：单调栈求左右边界，然后前缀和 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5, INF = 0x3f3f3...

2019-07-19

0 652

2019牛客暑期多校训练营（第一场）B 数学

题意：已知求解题解：通过裂项相消（n=1，n=2，n=3）的情况，可以猜测出一个规律然后ci肯定是个常数，所以直接按照已知的情况可以得出 n个项进行求和就可以了 #include <bits/stdc++.h> using namespace std; typedef lo...

2019-07-19

0 680

2019牛客暑期多校训练营（第一场）A 递归+rmq+二分||单调栈||笛卡尔树

题意：求最大的q使得两个区间{a1,a2,…,ap}，对于任意的1≤l≤r≤m的rmq下标相等题解：二分查找p的最大值，然后对于每一个区间首先查询两个区间最小值的下标相等，然后如果相等递归看去掉当前最小值的左右区间是否继续符合题解2:维护两个单调栈，单调栈的key一定是笛卡尔树的最右链的k...

2019-07-18

0 732

How far away ？ HDU - 2586 trajan算法lca

题意：树上查询两个点之间的距离题解：必须离线，res[i]=d[u]+d[v]-2*d[lca(u,v)]； #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = ...

2019-07-18

0 489

codeforces 1191 F 离散化+树状数组

题意：定义无序集合s（l,r,a）为x∈[l,r]，y∈(a,+∞)的所有点，给你n个点，问你最多有多少个这样的集合题解：将坐标离散化为a[i].x和a[i].x-1，从上到下从左到右，加上每个点的贡献值即可。注意，树状数组只记录一次，即最大是1即可，因为只需要看当前y坐标的所有点就行，与上一层...

2019-07-17

0 599

codeforces 1175F rmq+区间不重复

题意：找从[l,r]每一个元素都不重复且最大值为r-l+1的区间数题解：先找到以i为左端点的最远右端点r，然后rmq判断一下最大值是不是r-l+1思路 rmq直接套板子就可以 #include <bits/stdc++.h> using namespace std; typed...

2019-07-17

0 684

codeforces 1175E 倍增

题意：给你n个区间，m次询问覆盖[X,Y]至少要多少个区间题解：将p[x][j]定义为以x为开头的倍增1<<j个区间的右端点，剩下的直接求多少j就可以了 #include <bits/stdc++.h> using namespace std; typedef lon...

2019-07-17

0 535

codeforces 1175D 后缀数组

题意：将数组分成连续的k个集合，然后定义花费为每个集合的和*集合的下标求最大花费题解：对应的花费就是后缀数组选出k个来加和（画画图看看），其中sum[1]必须包括，剩下的就是选出k-1个后缀数组来加和就是对应的花费了 #include <bits/stdc++.h> using...

2019-07-16

0 771

黑龙江大学程序设计竞赛（重现赛）牛客网解题报告

这次的题解除了 f和j都有。。因为那俩我看一个是线段树一个是bit树有点搞不懂话不多说直接上题解了 a 题解：减掉前面没用的字符串然后mod一下26 #include<bits/stdc++.h> using namespace std; #define maxn 200...

2019-05-24

0 505