楼房重建Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2957Description小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建...
分类：
其他好文 时间：
2015-04-20 14:29:05
阅读次数：
170
1、首先一点，对于海量数据处理，思路基本上是确定的，必须分块处理，然后再合并起来。2、对于每一块必须找出10个最大的数，因为第一块中10个最大数中的最小的，可能比第二块中10最大数中的最大的还要大。3、分块处理，再合并。也就是Google MapReduce 的基本思想。Google有很多的服务器，...
分类：
其他好文 时间：
2015-04-18 10:00:23
阅读次数：
106
刚要睡觉,猛然扫到了QQ电脑管家的这个东西....心理痒痒的...没办法,只能做出来再去睡了无标题文档方法不封装了,竖线分块旋转也再说吧.... 困了zzzZZZ
分类：
其他好文 时间：
2015-04-18 06:21:17
阅读次数：
137
题目链接：BZOJ - 1036题目分析这道题可以用树链剖分，块状树等多种方法解决，也可以使用 LCT。修改某个点的值时，先将它 Splay 到它所在的 Splay 的根，然后修改它的值，再将它 Update 一下。询问 x, y 两点之间的路径时，假设 x 是深度小的那一个，先 Access(x)...
分类：
其他好文 时间：
2015-04-16 21:16:51
阅读次数：
227
这道题的概率求解最难算的就是求出能取到多少对多少颜色相同的袜子因为询问次数过多，这里不能一个个求解询问，需要将询问分块后访问先这么理解：令cnt[i] 表示 颜色 i 在当前的 l ~ r 的区域内出现的次数 ， 此时颜色相同的袜子对数为 tmp比如说此时 r 向前一步到r+1 ， 那么此时除了va...
分类：
其他好文 时间：
2015-04-15 23:21:21
阅读次数：
172
题意：
给p,b,n求最小的l使b^l==n(mod p)。
题意：
相当于在0~p-1内搜索l满足同余式，baby_step,giant_step相当于分块的二分搜索，设m=sqrt(p), 则将p分为m*m，在m块内每块进行m个数的二分搜索。
代码：//poj 2417
//sep9
#include
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2015-04-15 17:11:42
阅读次数：
174
2015-03-26 11:29论文需要用到这一部分技术，但苦于一直没有深入的学习，所以还请您赐教，谢谢！！！qq:945856510,为了交流方便。阿笨猫2015-03-26 11:40hadoop 我也只是业余用用,不是很精通.关于 你的问题 "细谈如何Hadoop重写分块函数，改变分块规则"是...
分类：
其他好文 时间：
2015-04-14 09:50:57
阅读次数：
165
Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L,R]（1≤L≤R≤N）内的英雄....
分类：
其他好文 时间：
2015-04-14 09:47:20
阅读次数：
158
题目链接：BZOJ - 3585题目分析区间mex，即区间中没有出现的最小自然数。那么我们使用一种莫队+分块的做法，使用莫队维护当前区间的每个数字的出现次数。然后求mex用分块，将权值分块（显然mex 一定小于等于 n ，大于 n 的权值没有意义，可以直接忽略），每块大小 sqrt(n) 。然后区间...
分类：
其他好文 时间：
2015-04-13 18:19:02
阅读次数：
144
注意：就算冲突了也要修改我们的num，因为这个调了一下午Σ( ° △ °|||)︴哈希链表会好一点，因为我们要的是连续的指针，就不用映射map了。（TAT） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #de...
分类：
其他好文 时间：
2015-04-12 22:35:39
阅读次数：
311
