Mophues
题目：
求1
算法:
前面的做了这种类型的好几道了，都要吐了。T_T
如果，此题没有要求素因子不超过P则就是前面博文中给出过的，Mobius + 分块思想。
而这题多了一个限制P则在求解前缀的时候加上这个条件就好了。
为什么想到用Mobius呢？有人给出了结论：
[1,a] 和 [1,b] 有多少对的数 满足GCD
首先定义两个函数...
分类：
其他好文 时间：
2014-11-05 13:01:02
阅读次数：
256
分块90分。 1 #include 2 #include 3 using namespace std; 4 #define N 1000001 5 #define INF 2147483647 6 #define min(a,b) (((a)'9')C=getchar();14 while(...
分类：
其他好文 时间：
2014-11-05 09:09:16
阅读次数：
377
在分布式文件系统HDFS中，DataNode节点被用来存储文件的数据，确切的来说就是HDFS中的每一个文件是分块来存储的，一个文件可能有多个数据块，每一个数据块有多个副本，而且数据块的不同副本存储在不同的DataNode节点上，所以如果把整个HDFS集群看做一台机器的话，那么每一个DataNode节...
分类：
其他好文 时间：
2014-11-03 19:15:01
阅读次数：
229
直接搜索即可。。。注意不要爆栈。。所以我们可以分块搜索。。。然后太懒且太弱我就不写了。。。orz hzwer【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个日期开始，依次按照如下规则之一向后跳日期：1.跳到日...
分类：
其他好文 时间：
2014-11-02 23:57:17
阅读次数：
731
codefroce D. Powerful array[初识块状数组]
因为是初始所以，只能先用别人的分析。囧。。。
题目：
给定一个数列：A1， A2，……，An，定义Ks为区间（l，r）中s出现的次数。
t个查询，每个查询l，r，对区间内所有a[i]，求sigma（K^2*a[i]）
离线+分块
将n个数分成sqrt(n)块。...
分类：
编程语言 时间：
2014-11-02 22:37:47
阅读次数：
351
题意：给定n=ty则统计vy[y][0]~vy[y][ty-1]的所有y是否符合。方法类似。 这样最坏情况下应该跟分块的复杂度差不多吧（不会证明）code： 1 #include 2 #define M0(x) memset(x, 0, sizeof(x)) 3 #define MP mak...
分类：
其他好文 时间：
2014-11-01 01:01:13
阅读次数：
359
题意：给你矩阵A，求S=A+A^1+A^2+...+A^nsol：直接把每一项解出来显然是不行的，也没必要。我们可以YY一个矩阵：其中1表示单位矩阵然后容易得到：可以看出这个分块矩阵的左下角那块就可以得到要求的解S我们取这一块，再减去一个单位矩阵1即可。 1 #include "iostream" ...
分类：
其他好文 时间：
2014-10-30 22:18:38
阅读次数：
197
分块LCA什么的，意外地快呢……就是对询问的3个点两两求LCA，若其中两组LCA相等，则答案为第三者。然后用深度减一减什么的就求出距离了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 500001 6 ...
分类：
其他好文 时间：
2014-10-29 16:28:09
阅读次数：
205
莫队算法，离线回答询问，按一定大小(sqrt(n*log(n))左右)将答案分块，按 ①左端点所在块②右端点 双关键字排序。然后暴力转移。转移的时候用树状数组。O(n*sqrt(n)*log(n))。注意：①在一列数的后面添加一个数，逆序对数会增加 数列中比它大的数的个数。②在一列数的后面删除一个数...
分类：
编程语言 时间：
2014-10-29 12:28:39
阅读次数：
273
该工具类中用到了BASE64，需要借助第三方类库：javabase64-1.3.1. jar 注意： RSA加密明文最大长度117字节，解密要求密文最大长度为128字节，所以在加密和解密的过程中需要分块进行。 RSA加密对明文的长度是有限制...
分类：
编程语言 时间：
2014-10-28 14:01:31
阅读次数：
184
