题目大意:给定一棵树,每个点有一个颜色,多次询问颜色在[l,r][l,r]区间内的所有点与某个点之间的距离之和,强制在线没记错的话这题我知道的有三种解法来着?
(茴香豆的茴有四种写法泥萌知道嘛…?1.线段树维护虚树
2.点分治+线段树
3.分块第一种方法我不知道在线怎么搞= = (我并不知道怎么在虚树上进行点定位
第三种方法貌似内存过不去?
于是果断点分治+线段树写完发现内存还是炸了= =...
分类:
其他好文 时间:
2015-04-29 13:33:44
阅读次数:
180
块状链表第一题,懒得写成链表形式的,所以写成了静态链表。思想还是很简单的,就是进行分块查找和插入,和建立索引有点像,复杂度是根号的,实现起来比较容易,由于这个题插入操作不多,所以没有写split函数,因为没有删除操作,所以也没有写union函数,随后有空再补上吧。 1 #include 2 #...
分类:
其他好文 时间:
2015-04-27 23:07:47
阅读次数:
167
首先,我个人对Hash算法不熟悉,参考了这位大神的博客:http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html粗略的理解是,Hash算法在分块的时候,如果分的过多会导致查找元素效率低。并做了以下的实验: 1 /* 2 .....
分类:
其他好文 时间:
2015-04-25 19:43:43
阅读次数:
285
首先,我个人对Hash算法不熟悉,参考了这位大神的博客:http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html粗略的理解是,Hash算法在分块的时候,如果分的过多会导致查找元素效率低。并做了以下的实验: 1 /* 2 .....
分类:
其他好文 时间:
2015-04-25 19:38:39
阅读次数:
255
题目链接:BZOJ - 1086题目分析这道题要求给树分块,使得每一块的大小在 [B, 3B] 之间,并且可以通过一个块外的节点(块根)使得整个块联通。那么我们使用一种 DFS,维护一个栈,DFS 完一个节点 x 的所有子树后,就将 x 压入栈内。我们不能简单的判断栈内元素 >= B 就将栈中的元素...
分类:
其他好文 时间:
2015-04-24 18:33:45
阅读次数:
155
容量优化。 Windows Server 2012 中的重复数据删除可在更小的物理空间中存储更多数据。与使用单实例存储 (SIS) 或新技术文件系统 (NTFS) 压缩的之前版本相比,它实现了更高的存储效率。重复数据删除使用子文件可变大小分块和压缩,常规文件服务器的优化率为 2:1,而虚拟数据的优化率最高可达 20:1。伸缩性和性能。 Windows Server 2012 重复数据删除具有高度的...
总算是有惊无险的混进省队啦,这代表着我不用滚回去上课辣!
但是像我这种傻叉肯定是不行哒,于是需要一个进化系统!
(觉得像我这种人太弱,就大体上设定一个进化方向,不要限定时间啦…)Task1:动态树分治(完成情况0%)BZOJ3435: [Wc2014]紫荆花之恋
BZOJ3924: [Zjoi2015]幻想乡战略游戏
BZOJ4012: [HNOI2015]开店Task2:经典分块(暂时挖坑...
分类:
其他好文 时间:
2015-04-24 14:20:23
阅读次数:
175
Plupload 是一个Web浏览器上的界面友好的文件上传模块,可显示上传进度、图像自动缩略和上传分块。可同时上传多个文件。示例代码:...Youbrowserdoesn'thaveFlash,Silverlight,Gears,BrowserPlusorHTML5support.
分类:
Web程序 时间:
2015-04-23 15:20:54
阅读次数:
148
http://dzy493941464.sinaapp.com/archives/96那个SIZE貌似必须设成R*R/Q?不知为啥,自己算的不是这个的说。本机AC,线上TLE。#include#include#include#include#includeusing namespace std;in...
分类:
其他好文 时间:
2015-04-22 08:16:03
阅读次数:
459
一、设置背景页面背景颜色background-color:color;二、设置背景颜色给页面分块通过background-color属性,不仅可以设置整个网页页面背景颜色,也可以对页面进行分块,分别设计每个分块的背景颜色上图对应的代码为: 1 2 3 my first text html 4 3.....
分类:
Web程序 时间:
2015-04-20 14:30:24
阅读次数:
260