P3524 最大半连通子图 时间: 3000ms / 空间: 165536KiB / Java类名: Main 描述 输入格式 第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一条有向边(a, b)。图中的每个点将编号为1,2 ...
分类：
其他好文 时间：
2017-09-07 21:28:33
阅读次数：
173
P2207 上学路线route 正反两遍spfa，判断某条边是否是在最短路上，如果是的话就建边，跑最大流 1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 #include<algorithm> 5 using namespace ...
分类：
其他好文 时间：
2017-09-07 20:26:34
阅读次数：
218
二次联通门 : Tyvj P2044 ["扫地"杯III day2]旅游景点 ...
分类：
其他好文 时间：
2017-08-31 12:38:35
阅读次数：
134
先学了splay写的 以后有空再学treap和sbt版 参考： http://blog.csdn.net/clove_unique/article/details/50630280 ...
分类：
其他好文 时间：
2017-08-17 20:09:05
阅读次数：
128
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2017-08-14 23:42:24
阅读次数：
198
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-08-14 22:25:58
阅读次数：
182
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-08-12 20:33:47
阅读次数：
229
运 【问题背景】 zhx和妹子们玩数数游戏。 【问题描述】 仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N个不同的子序列。（包含一个空序列） ...
分类：
其他好文 时间：
2017-08-04 20:38:26
阅读次数：
226
【题目描述】 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 【输入格式】 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻 ...
分类：
其他好文 时间：
2017-08-03 21:50:47
阅读次数：
230
问题 D: Tyvj 1729 文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其 ...
分类：
其他好文 时间：
2017-08-03 18:51:11
阅读次数：
114
