路终会有尽头，但视野总能看到更远的地方。

题目大意

    给出一个网格图，每个位置有一个地表高度，水面高度必须大于等于地表高度，且在$[0,m]$间，是个整数。
    水按照生活常识流动，如下图（地表高度/水面高度）中左图合法，右图不合法。

求合法的不同水位情况数。

题目大意

    给出一张无向边带权图$G(V,E)$。并规定对于该图上的每条简单路径，其权值为经过的边权中的次大值。
    现在有$Q$个询问。每个询问给定两个点$A,B$，你要回答所有从$A$到$B$的简单路径中，最小的权值是多少。

题目大意

    一共有$N$条语录。Pear决定从中选出某一段时间内的所有语录，在此基础上印制大小为$L$的若干本教义问答手册。Pear对印制的手册有如下要求：
    $1.$每本手册必须包含这个区间内连续的恰好L条语录。
    $2.$不同手册包含的语录不能相同。
    $3.$每条语录有一个“主题相关程度”，这个数可正可负。Pear希望所有手册的语录的“主题相关程度”之和尽可能大。
    例如，对于区间$[3,15]$和$L=3$，一种选择方法是：$[4,6]+[9,11]+[12,14]$。这三个区间长度都恰好为$L$，且互不重叠。
    Pear并没有决定选哪段时间的语录，因此他有$Q$次询问。每次询问，给出两个数$[l,r]$表示候选语录的范围是第$l$条到第$r$条。你能回答出每个询问的最大“主题相关程度”之和么？

题目大意

题目大意

题目大意

    求一个有向图中不含有一个强连通分量的子图数目。

题目大意

    给一个边权是在$[0,1]$中随机随机选定的实数的图，求其最小生成树最大边的期望。

题目大意

    求原图有多少子图是强连通分量。

题目大意

    给定方程

$$X_1+X_2+\cdots+X_n=M$$

    我们对第$1\cdots N_1$个变量进行一些限制：

$$X_i\le A_i$$

    我们对第$N_1+1\cdots N_1+N_2$个变量进行一些限制：

$$X_i\ge A_i$$

求：在满足这些限制的前提下，该方程正整数解的个数。
答案可能很大，请输出对$p$取模后的答案，也即答案除以$p$的余数。

题目大意

    从$N$个数(数的范围$1\sim100,000,000)$，选出其中$K$个数作为一个集合，该集合$K$个数能分成左右相等的和。问有多少种集合方案？