题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 ...
分类：
Web程序 时间：
2019-07-03 20:02:05
阅读次数：
155
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 看到单点更新和查询先想到线段树，初始化直接将所有的位置看成0,就只有单点修改和单点查询了。 ...
分类：
Web程序 时间：
2019-07-01 19:48:27
阅读次数：
123
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法：A n 功能：将nn加上tt，其中tt是最近一次查询操作的答案（ ...
分类：
Web程序 时间：
2019-05-03 20:03:50
阅读次数：
151
题面描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 输入格式 第一行包含两个数 ...
分类：
Web程序 时间：
2019-04-21 20:32:46
阅读次数：
197
题面描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：$madamimadam$，我们将这个字符串的各个字符予以标号： 序号 字符 现在，火星人定义了一个函数$LCQ(x, y)$，表示：该字符串中第$x$个字符开始的字串，与该字符串中第$y$个字符开始的字串， ...
分类：
Web程序 时间：
2019-04-21 14:15:15
阅读次数：
191
题目意思很容易理解。 给定一个无向图，有$k$次操作，每次破坏一个点，输出每次操作后的联通块个数。 题解 一想到连通性，我们会情不自禁想到$\text{并查集}$。 $\text{What!?}$删点？并查集好像不支持诶。。。 但是，这题就是并查集！！！ 但是思路需要小小转变一下—— $$\text ...
分类：
Web程序 时间：
2019-04-05 09:26:33
阅读次数：
195
"题目链接" 题目描述 小店的优惠方案十分简单有趣： 一次消费过程中，如您在本店购买了精制油的话，您购买香皂时就可以享受2.00元/块的优惠价；如果您在本店购买了香皂的话，您购买可乐时就可以享受1.50元/听的优惠价......诸如此类的优惠方案可概括为：如果您在本店购买了商品A的话，您就可以以P元 ...
分类：
Web程序 时间：
2019-02-26 22:21:46
阅读次数：
225
$\color{ 0066ff}{ 题目描述 }$ 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模 ...
分类：
Web程序 时间：
2019-02-24 10:31:11
阅读次数：
172
1568: [JSOI2008]Blue Mary开公司 题目描述 [传送门][1] 题目分析 简单分析可以发现就是不停给出了$n$条直线，要求每次给出一条直线后求出所有直线在横坐标为$x$时$y$的最大值。 李超树裸题。 不知道李超树的可以移步百度。 是代码呢 cpp include using ...
分类：
Web程序 时间：
2019-02-15 17:18:14
阅读次数：
180
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1568 https://www.luogu.org/problemnew/show/P4254 思路 超哥线段树模板题 若当前线段完全高于标记线段，则将当前线段进行标记 若当前线段完全低于标 ...
分类：
Web程序 时间：
2019-02-08 15:59:11
阅读次数：
186
