题目链接
岛娘出的题，还是比较容易的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inline bool rd(T &...
分类：
其他好文 时间：
2015-07-13 16:04:59
阅读次数：
107
题目链接
这个题已经处于花式tle了，改版后的spoj更慢了。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inli...
分类：
其他好文 时间：
2015-07-13 14:07:32
阅读次数：
131
题意：给出n个位置，需要将m头牛放在这些位置中，使得所有相邻两头牛间的最小距离最大，求最大的最小距离；思路：二分枚举最优解。先将所有位置排序，从最大总距离枚举到0，若满足差值大于等于枚举值的位置个数大于等于m，则当前枚举值为最优解。#include#include#includeusing name...
分类：
其他好文 时间：
2015-07-13 00:42:43
阅读次数：
499
题目地址：SPOJ 1825
树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。也就是说初始值要设为0。。。
具体看漆子超的论文《分治算法在树的路径问题中的应用》。。
代码如下：#include
#include
#includ...
分类：
其他好文 时间：
2015-07-10 16:42:27
阅读次数：
189
题目链接
对于每个节点，记录这个节点所在链的信息：
ls:（链的上端点）距离链内部最近的白点距离
rs:（链的下端点）距离链内部最近的白点距离
注意以上都是实边
虚边的信息用一个set维护。
set维护的是对于每个不是链上，但是this的子树，那些子树中距离this最近的白点距离。#include
#include
#include ...
分类：
其他好文 时间：
2015-07-09 21:33:15
阅读次数：
173
题目链接
题意：
给定n个点 q个询问
下面n-1行给出树边，点有黑或白色，初始化为白色
下面q行：
询问有2种：
1、 0 x 把x点黑变白，白变黑
2、1 x 询问Path(1,x)路径上第一个黑点的点标， 若不存在黑点则输出-1
思路：
lct裸题
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-05 18:33:00
阅读次数：
142
题目链接
题意：
给一棵树，有边权
1、询问路径的边权和
2、询问沿着路径的第k个点标。
思路：lct裸题。//http://www.lydsy.com/JudgeOnline/problem.php?id=1036
#include
#include
#include
#include
#include <ve...
分类：
其他好文 时间：
2015-07-05 16:42:20
阅读次数：
103
题目链接：点击打开链接
把边权化成点权，每个点的点权表示父边的边权。
求path(x, y)
把x access后，则 x 就变成了根所在的splay ， 且x是这条链上深度最大的节点。(下面对于根所在的splay称为splay_root)
那么y沿着父节点爬上去，当父节点 fa_y 坐落在splay_root上时，fa_y深度一定比x小，即一定在x的上方。
再把y access上去,...
分类：
其他好文 时间：
2015-07-04 23:35:25
阅读次数：
181
题目大意：对于一个给定字符串，找到其所有不同的子串中排第k小的子串先构建后缀自动机，然后我们可以将整个后缀自动机看做是一个DAG图，那么我们先进行拓扑排序得到 *b[N]对于每个节点记录一个sc值，表示当前节点往下走可以得到不同的字符串的个数然后从后往前，每次到达一个节点，当前节点sc赋1，然后每个...
分类：
其他好文 时间：
2015-06-24 20:41:48
阅读次数：
173
题意：二维树状数组，更改值的时候有一点不一样，是将a[x][y]设置为一个值，所以add的时候要将它和以前的值作差一下 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
编程语言 时间：
2015-06-23 15:06:57
阅读次数：
156
