[LuoguP4208][JSOI2008]最小生成树计数 题面 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对 ...
分类：
Web程序 时间：
2020-07-26 00:42:11
阅读次数：
88
题目大意 给你一个n维球体上的n+1个点，让你求这个n维球体的球心。数据保证球心是唯一的。 Analysis 将球心设出来为$(x_1, x_2, \cdots, x_n)$，设半径为$r$。设球上一点为$(y_1, y_2, \cdots, y_n)$，根据n维空间内两点之间距离公式得$\sum_ ...
分类：
Web程序 时间：
2020-06-18 01:53:21
阅读次数：
79
####题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 ###题解 容易想 ...
分类：
Web程序 时间：
2020-05-26 18:43:17
阅读次数：
88
题目链接 直接算每次破坏会拆开多少个连通块貌似不可做。考虑反着加边用并查集合并。 那么我们首先用$vector$存下每个点出边到的点的序列。注意：$m\in[1,2\times 10^5]$而$n\in [1,2\times m]$所以$n\in [1,4\times 10^5]$。 读入破坏的顺序 ...
分类：
Web程序 时间：
2020-05-18 22:42:30
阅读次数：
79
展开 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量， ...
分类：
Web程序 时间：
2020-02-28 01:16:31
阅读次数：
81
题意:插入一些一次函数线段 每次询问在x = x0处这些线段的最大值 题解:李超树模版题 维护优势线段 注意这题的输入是x=1时的b #include <iostream> #include <stdio.h> using namespace std; const int MAXT = 50000; ...
分类：
Web程序 时间：
2020-02-24 18:23:11
阅读次数：
76
[**[JSOI2008]Blue Mary的旅行**](https://www.luogu.org/problem/P4400) #### 题解: 看见这些人流动的过程,我们很容易想到网络流,看见最早到达时间,~~我们很容易想到费用流~~。 我们可以看出题目中所说的z对应着网络流中的容量,但是一天 ...
分类：
Web程序 时间：
2020-01-25 15:25:19
阅读次数：
86
并查集的神奇用法：[JSOI2008]最大数 Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法：A ...
分类：
Web程序 时间：
2020-01-22 19:56:49
阅读次数：
99
题目链接： "LuoguP4398" 二维哈希 $+$ 哈希表 $$\Large\texttt{description}$$ 给出一个$n$，再给出$2$个$n n$的矩阵 求最大的$k$满足$2$个矩阵中都有$k k$的矩阵相同 数据范围 $n \leq 50$ $$\Large\texttt{S ...
分类：
Web程序 时间：
2020-01-21 13:15:18
阅读次数：
87
Description 维护一个字符串，支持插入字符，修改字符，以及求两个后缀的$lcp$。 Solution 建立一棵$Splay$来维护整个串，每个节点维护整个子树的哈希值。对于插入，直接在对应的位置插入；修改也直接修改就好；然后一路$update$。对于查询，考虑二分，然后每次查询对应区间的哈 ...
分类：
Web程序 时间：
2020-01-02 22:32:04
阅读次数：
92
