Description

一棵 $n$ 个结点的树，问最少几个特殊点能覆盖满整个图。

其中，一个特殊点能覆盖与它距离不超过 2 的所有点。

对于 $100\%$ 的数据，满足 $n \leq 1000$

这是本人的代码风格。

Description

有 $n$ 个人排成一列，每秒中队伍最前面的人 $p$ 的概率走上电梯（一旦走上就不会下电梯）或者有 $(1-p)$ 的概率不动。问 $t$ 秒过后，在电梯上的人的数量的期望。

对于 $100 \%$ 的数据，满足 $n,t\leq2000$

Description

对于一个数 $x$ ，只要它满足对于任意一个 $< x$ 的数 $i$ ，均有 $g(i) < g(x)$，其中 $g(i)$ 表示 $i$ 的约数个数。

Description

由于多次交换邮票没有满足所有人的需求，小$Z$被赶出了集邮部。无处可去的小$Z$决定加入音乐部，为了让音乐部的人注意到自己的才华，小$Z$想写一首曲子。为了让自己的曲子更好听，小$Z$找到了一些好听曲子作为模板。曲谱可以表示成只包含小写字母的字符串，小$Z$希望自己最终的曲谱中任意一个长度为$K$的子串都是一个模板的子串。现在小$Z$想知道自己的曲谱最长可以是多长，如果可以无限长的话请输出INF。

在做动归题时，我们常会遇到复杂度过高的情况。

决策单调性可以帮你减轻复杂度带来的负担。

Description

输入$2$个长度不大于$250000$的字符串，只由小写英文字母构成，要求输出这$2$个字符串的最长公共子串长度。如果没有公共子串则输出0 。

对于$100 \%$的数据，$|S| \leq 250000$

Description

一个$N$个点，$M$条边的带边权的连通无向图，假设现在加入一条边权为$L$的边$(u,v)$，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上。

对于$100\%$的数据，$N,\ L \leq 20000$，$M \leq 200000$

Description

$n+1$个点$n$条边的树（点标号 $0-n$），有若干个点无法通行，导致 $p$ 组 U V 无法连通。问无法通行的点最少有多少个。

对于$100 \%$的数据，$3 \leq n \leq 10^4$，$p \leq 5 \times 10^4$

Description

给一段可能有负数的序列，查询最大子段和。

对于$100 \%$的数据，序列长度$N \leq 50000$，$a[i] \leq 15007$