首先考虑暴力，可以枚举每两个点求lca进行计算，复杂度O(n^3logn)，再考虑如果枚举每个点作为lca去枚举这个点的子树中的点复杂度会大幅下降，如果我们将每个点递归考虑，每次计算过这个点就把这个点删掉，那么如果每次删掉的点是当前子树的重心，枚举点对的复杂度就只有O(logn)，对于每次查询答案在...
分类：
其他好文 时间：
2015-12-31 07:13:35
阅读次数：
177
把每个工人拆成N个点。记为A[i,j]表示第i个工人修倒数第j辆车.每个车跟所有N*M个工人拆出的点连边。流量为1，费用为$time[i,j]*k$。源和每辆车连边，N*M个点和汇连边，流量都为1，费用同为0。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-12-31 07:12:53
阅读次数：
278
问题：判断两个列表是否有相交的元素，若有，找出相交节点。 这题也是一道基础题，看了自己的列表知识还需要巩固下才好。 分别求出两个列表的长度 len1, len2 ，以及他们的长度差异 diff
分类：
其他好文 时间：
2015-12-31 07:12:42
阅读次数：
142
手动画了整张图，，算是搞懂了吧，， 1 #include 2 3 #define INF 0x3f3f3f3f 4 5 using namespace std; 6 7 template 8 struct Edge 9 { 10 struct Ed...
分类：
其他好文 时间：
2015-12-31 07:14:10
阅读次数：
189
和之前一样考虑这个音符时x还是o，如果是x，是否是新的连续一段，对答案的贡献是多少$(a^2-{(a-1)}^2)$，然后递推就可以了。 1 #include 2 3 using namespace std; 4 5 char str[310000]; 6 long double ...
分类：
其他好文 时间：
2015-12-31 07:13:14
阅读次数：
203
概率dp第一题，开始根本没搞懂，后来看了09年汤可因论文才基本搞懂，关键就是递推的时候做差比较一下，考虑新加入的情况对期望值的贡献，然后推推公式（好像还是不太会推qaq...） 1 #include 2 3 using namespace std; 4 5 int n,m; 6 long...
分类：
其他好文 时间：
2015-12-31 07:11:32
阅读次数：
208
首先，设f[x]表示x天能获得的A券最大值，有动规方程： $f[i]=max\{f[j]*A[i]+f[j]*B[i]/R[j]\}*R[i]/(R[i]*A[i]+B[i])$， 设 $jf[k]$ $=> (f[j]/R[j]-f[k]/R[k])/(f[j]-f[k]) 2 #incl...
分类：
其他好文 时间：
2015-12-31 07:12:21
阅读次数：
167
//BY HZWER 1 #include 2 #include 3 4 using namespace std; 5 6 inline int read() 7 { 8 int x=0,f=1;char ch=getchar(); 9 while(ch'9...
分类：
其他好文 时间：
2015-12-31 07:10:41
阅读次数：
140
m方枚举，并查集O(1)维护，傻逼题，，被自己吓死搞成神题了。。。 1 #include 2 3 using namespace std; 4 5 struct tri { int x,y,z; bool operator vec;10 11 int get_anc(const i...
分类：
其他好文 时间：
2015-12-31 07:12:07
阅读次数：
156
Treap 的各种操作，模板题，要再写几遍 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 cl...
分类：
其他好文 时间：
2015-12-31 07:10:17
阅读次数：
178
Scale Out（也就是Scale horizontally）横向扩展，向外扩展Scale Up（也就是Scale vertically）纵向扩展，向上扩展无论是Scale Out，Scale Up，Scale In，实际上就是一种架构的概念，这些概念用在存储上可以，用在数据库上，网络上一样可以。...
分类：
其他好文 时间：
2015-12-31 07:10:56
阅读次数：
176
题意:有一个n*m的方阵，里面的数字未知，但是我们知道如下约束条件：每一行的数字的和每一列的数字的和某些格子有特殊的大小约束，用大于号，小于号和等于号表示问：是否存在用正数填充这个方阵的方案，满足所有的约束，若有，输出之，否则输出IMPOSSIBLE。就是首先建立一个图，源点到每个行的边的容量上下界...
分类：
其他好文 时间：
2015-12-31 07:09:56
阅读次数：
162
bzoj状态里有两种，一种时间是个位数，一种是四位数，我就是四位数的那种，，，估计都是看了hzwer.. 1 #include 2 3 #define INF 0x3f3f3f3f 4 5 using namespace std; 6 7 template 8 s...
分类：
其他好文 时间：
2015-12-31 07:10:14
阅读次数：
197
高斯消元解异或方程组 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 int n,m,Ans;...
分类：
其他好文 时间：
2015-12-31 07:10:10
阅读次数：
129
将每k个数字求一个哈希值，存入可持久化线段树，直接查询即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #defi...
分类：
其他好文 时间：
2015-12-31 07:09:42
阅读次数：
127
因为要求异或和最大，所以可以考虑从高位开始，向低位枚举尽可能接近~x的值，所以以二进制位为关键字，建立可持久化trie树，根据异或和的性质，XOR_SUM{i,j}=XOR_SUM{1,j} xor XOR_SUM{1,i-1}，所以查询问题也可以解决了。 1 #include 2 #includ....
分类：
其他好文 时间：
2015-12-31 07:11:06
阅读次数：
577
（1）超大规模“云计算管理系统”具有相当的规模，Google云计算已经拥有100多万台服务器，Amazon、IBM、微软、Yahoo等的“云”均拥有几十万台服务器。企业私有云一般拥有数百上千台服务器。“云”能赋予用户前所未有的计算能力。（2）虚拟化云计算支持用户在任意位置、使用各种终端获取应用服务。...
分类：
其他好文 时间：
2015-12-31 07:09:02
阅读次数：
142
