题目链接： https://vjudge.net/problem/26193/origin 题目描述： 中文题面....... 解题思路： 伸展树， 需要伸展树的模板， 突然发现自己昨天看到的模板不是太好， 现在又新找了一个， 很简练， 自己将模板的实现从头到尾看了一遍， 觉得数组实现的实在是非常的 ...
分类：
其他好文 时间：
2017-09-19 22:49:32
阅读次数：
169
题意：中文题。 析：真是一个好题，但是我TLE了两天，就是因为输入那个询问数，我当作边数了，结果就是一个TLE。。。 大体思路，就是先进行用树链剖分，然后用线段树来维护，维护每个区间的不同数的个数，和每个数的值，在求的时候，在两个端点进行判断，是不是同一种，如果是就减去1，不是则不变。 而且发现一个 ...
分类：
其他好文 时间：
2017-09-05 21:59:09
阅读次数：
142
Xor HYSBZ - 2115 题意：给一个树，求1到n的最长路径。这里的路径定义为异或和。 线性基~~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 struct LiBase{ 5 ll a ...
分类：
其他好文 时间：
2017-08-24 23:53:38
阅读次数：
230
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1862 将相等的值放到左子树下 自然就维护了先上传排名高的条件 维护名字可以用hash 这里为了省事直接用的map 因为输出的是排名 所以要选择后序遍历 这题有剧毒 数据跟题目描述不符 我开始in ...
分类：
其他好文 时间：
2017-08-20 21:26:22
阅读次数：
251
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1503 题目中新招员工工资低于下界的话不需要计算在总数内 调用各种find时需要注意需要返回什么 具体对题目要求操作的处理方式看代码 ...
分类：
其他好文 时间：
2017-08-20 14:50:54
阅读次数：
104
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2017-08-20 12:29:45
阅读次数：
169
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余 ...
分类：
其他好文 时间：
2017-08-19 11:06:03
阅读次数：
136
先学了splay写的 以后有空再学treap和sbt版 参考： http://blog.csdn.net/clove_unique/article/details/50630280 ...
分类：
其他好文 时间：
2017-08-17 20:09:05
阅读次数：
128
题意：中文题。 析：很著名的莫队算法，先把这个求概率的式子表达出来，应该是分子：C(x1, 2) + C(x2, 2) + C(x3, 2) + ... + C(xn, 2) 分母：C(n, 2)，然后化成分数的表达形式，[x1(x1-1)+x2(x2-1)+...+xn(xn-1)] / (n*( ...
分类：
编程语言 时间：
2017-08-16 00:45:28
阅读次数：
172
星球大战starwar HYSBZ - 1015 星球大战starwar 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长， ...
分类：
其他好文 时间：
2017-07-30 17:03:32
阅读次数：
207
