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