题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-08-22 10:40:20
阅读次数：
176
http://www.lydsy.com/JudgeOnline/problem.php?id=1012|| https://www.luogu.org/problem/show?pid=1198 Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 10824 ...
分类：
Web程序 时间：
2017-08-19 20:12:18
阅读次数：
289
[JSOI2008]最大数 --线段树 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作 ...
分类：
Web程序 时间：
2017-08-19 10:59:10
阅读次数：
240
题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y ...
分类：
Web程序 时间：
2017-08-18 19:49:19
阅读次数：
211
维护单调栈，每次加一个数之前，把栈顶不大于它的数弹出。 查询时二分就可以了。 ...
分类：
Web程序 时间：
2017-08-17 12:58:43
阅读次数：
144
逆向考虑，先看作所有星球都被摧毁，然后恢复星球。 连通块个数用并查集维护，每次恢复不能算被毁掉的星球。 ...
分类：
Web程序 时间：
2017-08-17 12:50:34
阅读次数：
149
1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 ...
分类：
Web程序 时间：
2017-08-14 15:19:03
阅读次数：
208
http://www.lydsy.com/JudgeOnline/problem.php?id=1016 题意： 思路： 一个无向图所有的最小生成树中某种权值的边的数目均相同。 引用一篇大牛的证明： 我们证明以下定理：一个无向图所有的最小生成树中某种权值的边的数目均相同。 开始时，每个点单独构成一个 ...
分类：
Web程序 时间：
2017-08-12 10:13:39
阅读次数：
227
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-08-10 10:14:51
阅读次数：
197
