1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 ...
分类：
其他好文 时间：
2016-07-29 21:21:02
阅读次数：
191
【题目大意】 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。 【思路】 拖欠了三个月整(?)的题目，搞出来弄掉了……本年度写的时候姿势最丑的程序，完全不知道自己在搞些什么，晕乎乎的，算了。 首先，MST具有以下性质： 1.对于同一张无向加 ...
分类：
Web程序 时间：
2016-07-23 22:48:09
阅读次数：
311
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个 ...
分类：
Web程序 时间：
2016-07-23 17:57:11
阅读次数：
220
1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m ...
分类：
其他好文 时间：
2016-07-22 22:48:46
阅读次数：
219
一眼看题目吓了一跳：这TM不就是单调队列吗，200000又怎样，大不了我二分嘛 系统提示：成功开启 手残模式 开始瞎写： 卧槽，然后就A了，，，A了，，， 主要思路： 每次二分查找要加入的点的位置和要找的点的位置（利用单调队列位置和权值双重单调） 老板娘毁我人生，居然说这是rmq、线段树、树状数组 ...
分类：
Web程序 时间：
2016-07-20 21:22:14
阅读次数：
234
简单线段树，然而开始cnt忘了初始化。注意初始化注意初始化 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数 ...
分类：
Web程序 时间：
2016-07-15 13:21:02
阅读次数：
212
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 typedef unsigned int ...
分类：
Web程序 时间：
2016-07-10 15:24:37
阅读次数：
170
JSOI2008 球形空间产生器sphere 【题目描述】 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一 ...
分类：
Web程序 时间：
2016-07-10 09:53:53
阅读次数：
243
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1018 \(2*n\)的距形,起初没有边相连,之后有三种操作: 1.加边. 2.删边. 3.询问某两个点是否联通. 分析 这题太神了... 用线段树维护连通性... 放弃解释清楚了... 1 #i ...
分类：
Web程序 时间：
2016-07-06 20:01:02
阅读次数：
251
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1016 给出一张图,其中具有相同权值的边的数目不超过10,求最小生成树的个数. 分析 生成树的计数有一个什么什么算法... 我真的企图研究了...但是智商捉急的我实在看不懂论文... 所以最后还是 ...
分类：
Web程序 时间：
2016-06-24 23:42:14
阅读次数：
462
