Super Mario Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble ...
分类：
其他好文 时间：
2018-05-29 15:00:29
阅读次数：
222
传送门 题意：给你一棵树，询问u到v路径上的第k大 题解：从u到v的路径能想到，u到根+v到根-lca（u，v）到根-fa[lca(u,v)]到根剩下的就是u到v之间的路径。因此只要离散化一下，每次dfs的时候处理倍增lca和主席树更新操作就可以 ...
分类：
其他好文 时间：
2018-05-27 23:42:08
阅读次数：
198
题意 ： 在墙上贴海报， n（n<=10000)个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)。求出最后还能看见多少张海报。 分析 ： 很容易想到利用线段树来成段置换，最后统计总区间不同数的个数。但是这里有一个问题，就是区间可以很大，线段树开不了那么大的空 ...
分类：
其他好文 时间：
2018-05-26 21:18:26
阅读次数：
172
题解： 我觉得可能该去看看扫描线的难一点的题目。。 我好像只会求面积求周长。。 这题我想的是对每个点求一下以它为右上角对应的区间的和 坐标可以离散化一下二分查找一下对应的位置 然后树套树维护一下 我以为他这个n只给了1e4所以这个很有理有据。。。 然后这种题目其实套路差不多都是扫描线吧 就是扫x轴， ...
分类：
其他好文 时间：
2018-05-25 01:44:12
阅读次数：
141
[CF930E]/[CF944G]Coins Exhibition 题目地址： "CF930E" / "CF944G" 博客地址： "[CF930E]/[CF944G]Coins Exhibition skylee" 题目大意： 一个长度为$k(k\le10^9)$的$01$串，给出$n+m(n,m ...
分类：
其他好文 时间：
2018-05-23 20:45:11
阅读次数：
376
题意： 标程： 易错点：1.离散化数组的大小需要注意，此题应该开4倍。 ...
分类：
其他好文 时间：
2018-05-22 20:36:18
阅读次数：
198
BZOJ_5055_膜法师_树状数组+离散化 Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度， 现在来自多元宇宙的膜法师，想偷取其中的三个维度为伟大的长者续秒， 显然，他能为长者所续的时间，为这三个维度上能量的乘积， 但目前的宇宙很不乐观，胡乱偷取可能造成维度的崩溃 ...
分类：
编程语言 时间：
2018-05-20 11:41:57
阅读次数：
158
题目 分析 首先来观察一下这题的数据范围，Subtask 4当中的数据量10^15大到惊人的程度。很显然这是我们所不能够处理的数据量。但转而看R的大小，就令人能够接受了，那么不难想到，这里有一个离散化的思路。 然后我们考虑如何安排这个米仓。这个米仓其实就相当于一个“中位数”，也就是安排在米仓能够处理 ...
分类：
其他好文 时间：
2018-05-19 23:23:17
阅读次数：
254
在特征工程之特征选择中，我们讲到了特征选择的一些要点。本篇我们继续讨论特征工程，不过会重点关注于特征表达部分，即如果对某一个特征的具体表现形式做处理。主要包括缺失值处理，特殊的特征处理比如时间和地理位置处理，离散特征的连续化和离散化处理，连续特征的离散化处理几个方面。 1. 缺失值处理 特征有缺失值 ...
分类：
其他好文 时间：
2018-05-19 23:21:07
阅读次数：
220
问题： 在w*h的格子上画了n条垂直或者水平的宽度为1的直线。求出这些直线将格子划分为了多少个区域？ 限制条件： 1<= w,h <= 1000000 1<= n <= 500 输入：首先输入w,h,n;然后输入对应的x1,x2,y1,y2.输出区域的个数。 输入： 10 10 5 x1:1 1 4 ...
分类：
其他好文 时间：
2018-05-17 19:16:15
阅读次数：
164
