BZOJ 3110 - [Zjoi2013]K大数查询
2016-03-31
题目地址
描述 有 N ( N ≤ 5 0 0 0 0 ) N(N\le 50000) N ( N ≤ 5 0 0 0 0 ) 个位置， M ( M ≤ 5 0 0 0 0 ) M(M\le 50000) M ( M ≤ 5 0 0 0 ......
Link Cut Tree 学习笔记
2016-03-29
学 LCT 之前，建议先学习树链剖分，看看 qzc 的 论文 ，最好对树的链状结构深刻的印象。 预备知识显然有 Splay，要会打各种标记，打熟练，不然 LCT 是很难快速写对的。 然后就可以直接看 QTREE解法的一些研究 ，我这里写一下我在学习中／大家可能遇到的一些问题。
相关问答 理解： Q：Link Cut Tree 是什么？ A：LCT 用 Splay 维护树链，由于......
非旋转 Treap 及可持久化 Treap
2016-03-26
基本知识：普通堆，二叉搜索树，可持久化基本思想。
介绍 性质 Treap = Tree + Heap Treap 是一颗同时拥有二叉搜索树和堆性质的一颗二叉树 Treap 有两个关键字，在这里定义为：
k e y \text{key} key ：满足二叉搜索树性质，即中序遍历按照 k e y ......
BZOJ 2132 - 圈地计划
2016-03-23
题目地址
描述 最近房地产商 GDOI(Group of Dumbbells Or Idiots) 从 NOI(Nuts Old Idiots) 手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为 N × M ( N , M ≤ 1 0 0 ) N\times M(N, M \le 100) N × ......
线性规划与网络流24题
2016-03-23
终于做完了，我是在 COGS 上面做的，首先来几点吐槽：
COGS 居然只能提交文件，对于我这种目录深的，表示很不习惯。
COGS 输入输出用文件，这个不评论了，各有喜好。
COGS 对网络流24题收录不全，仅仅只有 21 道题
网络流24题中，有些题描述很不严谨，甚至连范围都没有给。
网络流24题中，有几题不能做，有几题数据有问题，还有很多题几乎就是水题，还有几题就......
线性规划与网络流24题 - 2 太空飞行计划
2016-03-21
题目地址
描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合
，和进行这些实验需要使用的全部仪器的集合
......
QTREE 7 - Query on a tree VII
2016-03-18
题目地址 终于刷完了！！
分析 链分治。大综合，前面的都完成了的话，这个应该不难。
代码 // Created by Sengxian on 3/17/16.
// Copyright (c) 2016年 Sengxian. All rights reserved.
// Spoj QTREE VII 链分治（巨坑之后的黎明）
#include &l......
QTREE 5 - Query on a tree V
2016-03-18
题目地址
分析 链分治，不过要注意这个题目由于是求最短路径，而且 没有 边权，所以不用担心走到上面的链之后又走下来，那样如果下面的链有答案的话，只会更长！
代码 // Created by Sengxian on 3/17/16.
// Copyright (c) 2016年 Sengxian. All rights reserved.
// Spoj ......
QTREE 6 - Query on a tree VI
2016-03-18
题目地址
分析 链分治，因为是求和，所以要去重，从什么地方爬上去的，就减什么地方的 m a x L maxL m a x L 。要想清楚，合并的时候什么值该加，什么值不该加。 还有转换颜色的时候，被转换的节点的堆要重新更新，一定不要再次遍历儿子，菊花图会被卡成翔，应该记录两个堆，一个记录同色的，一个记录不同色的，然后 swap......
QTREE 4 - Query on a tree IV
2016-03-18
题目地址
分析 这题是链分治了，某种程度上像最大子段和，也是分治的运用，见 qzc 论文。这题是做后面三题的基础，一定要想清楚！ 我是论文
代码 // Created by Sengxian on 3/16/16.
// Copyright (c) 2016年 Sengxian. All rights reserved.
// Spoj QTREE ......
