hrbust-易琳凯
hrbust-易琳凯
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
hrbust-易琳凯的博客
全部文章
/ 未归档
(共152篇)
POJ - 3244-Difference between Triplets
其实我最开始没有这道题。。。是做到UPC-11079-小P的决斗,训练结束后然后搜索了一波,才了解这个题的。 非常牛逼的题。。。这么多人做出来了。。。我好菜。。。 对于每对三元组Ta=(La,Ja,Ka),Tb=(Lb,Jb,Kb),定义Ta,Tb之间的差值D为D(Ta,Tb)=max(La−L...
2019-02-22
0
406
树状数组进阶-区间修改+区间查询
树状数组进阶: 区间修改与区间查询 今天老糊涂了,树状数组忘记了,基本的只要单点修改+区间查询功能,如果要进行区间加操作,需要把树状数组进行改造。 我们首先来回顾树状数组的功能: lowbit(x&(-x)):返回二进制最低位1的值:比如x=1010那么lowbit值为2。 ...
2019-02-22
0
311
具体数学-第二章-和式
读《具体数学》 简要笔记 2.1记号 $\sum_{k=1}^{n}a_{}^{k}$ 其中ak是被加数,k介于下限1和上限n之间 $\sum_{k=1}^{\pi(N)} \frac{1}{p}$ 其中pk表示第K个素数,$\pi(N)$表示<=N的素数的个数 这个和式指出了...
2019-02-18
0
492
kuangbin 基础DP集合
HDU 1024第一遍水过,没有体会到这个题的奥妙,思考了很久终于体会了。大概意思是求把序列分成m段的子序列,并不一定要覆盖完,求子序列和的最大值我们首先要写出基本的动态转移方程: DP:dp[ i ] [ j ] =max ( dp[ i - 1 ] [ 1~j-1 ]+a[ j ],dp[ i ...
2019-02-16
0
472
POJ - 1177 线段树
POJ - 1177 扫描线 这道题也算是一道扫描线的经典题目了。 只不过这道题是算周长,非常有意思的一道题。我们已经知道了,一般求面积并,是如何求的,现在我们要把扫描线进行改造一下,使得能算周长。 我们大致考虑一下图像上是如何实现的: 这样一个图我们要如何求他的面积? 我们把...
2019-02-10
0
340
HDU - 1255 扫描线+离散化进阶
这道题最开始我以为和HDU - 1542 那道题一样,只需要把cover次数改成2次即可,但是后面仔细一想,我们需要求的是覆盖次数大于等于2次的,这样的话,我们需要维护两个长度,HDU-1542 由于求的是覆盖次数大于等于一次的,我们只需要维护一个覆盖次数大于等于1的长度的len1就行,但是这道...
2019-02-10
0
292
HDU - 1542 扫描线入门+线段树离散化
扫描线算法+线段树维护简介: 像这种求面积的并集的题目,就适合用扫描线算法解决,具体来说就是这样 类似这种给出点的矩形的对角的点的坐标,然后求出所有矩形面积的交集的问题,可以采用扫描线算法解决。图如下,我们要求红色部分的面积: 我们可以通过一条叫扫描线的东西解决问题。...
2019-02-09
0
328
HDU - 1540 线段树的合并
这个题题意我大概解释一下,就是一开始一条直线,上面的点全是联通的,有三种操作 1.操作D把从左往右第x个村庄摧毁,然后断开两边的联通。 2.询问Q节点相联通的最长长度 3.把最后破坏的村庄重建。 这个其实也是非常典型的线段树区间合并,正好可以学一下。 我们给线段树的结点赋予5个值,l ...
2019-02-01
0
312
HDU - 4027 线段树减枝
这题太坑了。。。满满的都是坑点 1号坑点:给定左右区间有可能是反的。。。因为题目上说x,y之间,但是没有说明x,y的大小关系(害我一直RE到怀疑人生) 2号坑点:开根号的和不等于和开根号(还好避开了) 3号坑点:当你明白了2号坑,你就会选择。。。单点更新,然后你就T飞了。其实一...
2019-02-01
0
277
ZOJ - 1610 经典线段树染色问题
这个是一个经典线段树染色问题,不过题目给的是左右左右坐标,即[0,3]包含0-1这一段 1-2这一段 2-3这一段,和传统的染色不太一样,不过其实也不用太着急。 我们把左边的坐标+1,即可,那么[0,3]其实变成了[1,3]而线段树是按照点询问的,也就是每个点代表的颜色,我们就有了1,2,...
2019-01-31
0
358
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页