今天想分享一下一道题的心得： P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值 ...
分类：
其他好文 时间：
2018-06-03 23:30:55
阅读次数：
165
[Luogu 1197] JSOI2008 星球大战 "" 我算是真的沦为联赛选手了。 并查集裸题。 比较麻烦的是删点。 但是从后往前加点就好操作很多。 所以考虑离线，先存图，然后没被删的点之间，有边就合并。 每加一个点进来，把连着这个点且当前没被删的点并进来，更新连通块个数并存入答案。 最终按顺序 ...
分类：
Web程序 时间：
2018-06-03 23:30:25
阅读次数：
202
这个题目我成功爆零，$\color{blue}{TTTTTLE}$了全部的点……我可真棒啊…… $\color{red}{Description}$ 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：$madamimadam$， 我们将这个字符串的各个字符予以标号：序 ...
分类：
Web程序 时间：
2018-05-30 21:33:00
阅读次数：
197
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操 ...
分类：
Web程序 时间：
2018-05-23 00:05:56
阅读次数：
193
Description 有一个球形空间产生器能够在 n 维空间中产生一个坚硬的球体。现在，你被困在了这个 n 维球体中，你只知道球面上 n+1 个点的坐标，你需要以最快的速度确定这个 n 维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input & Output Input 第一行是一个整数 n ...
分类：
Web程序 时间：
2018-05-16 20:54:33
阅读次数：
262
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点 ...
分类：
Web程序 时间：
2018-05-16 20:52:36
阅读次数：
243
并查集 正序处理时间复杂度为n^2，考虑逆序处理，这样，时间复杂度从n^2降为nlogn 附上代码： ...
分类：
Web程序 时间：
2018-05-07 22:51:26
阅读次数：
207
https://www.lydsy.com/JudgeOnline/problem.php?id=1016 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最 ...
分类：
Web程序 时间：
2018-05-05 23:07:08
阅读次数：
249
https://www.lydsy.com/JudgeOnline/problem.php?id=1012 https://www.luogu.org/problemnew/show/P1198 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L ...
分类：
Web程序 时间：
2018-05-05 13:20:31
阅读次数：
160
P4035 [JSOI2008]球形空间产生器 "题目" 题目大意 给出n维空间上的n+1个点，且这些店都在一个圆的表面，求圈心坐标. 定义： 1. 球心：到球面上任意一点距离都相等的点。 2. 两点间距离公式 $$ A(x_1,x_2,x_3,x_4,\cdots x_n) $$ $$ B(y_1 ...
分类：
Web程序 时间：
2018-04-29 14:31:11
阅读次数：
275
