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

注意，本文并非从组合数学的角度进行解释，文中所用到的名词与定义可能与组合数学不符。
若有不符，欢迎在评论处指出。
另，更严谨的组合数学角度的解释可以参考文末的参考资料1。

本文用$\left|S\right|$，表示集合$S$的大小。

题目大意

题目大意

    又是一节体育课的时间了，有$n$个同学排成了一排。他们都很讨厌排在第一个位置的同学，于是后面的同学中比第一个高的都会产生一个高兴值，这个高兴值等于他的身高减去第一个同学的身高。当然比第一个同学矮的同学产生兴奋值为$0$。
    现在体育老师来了，他拥有神奇的魔法，现在他能做如下的三件事：

1. 询问某段区间高兴值最大的那个是多少。
2. 把某两个同学交换一下位置。
3. 选取一段区间的人，把第一个人身高加上$t$，第二个加上$2t$，第三个加上$3t$以此类推。

    但是体育老师不会数数，于是他找到你了，对于每一个询问，他要你帮他求出那个值。

题目大意

题目大意

    Morenan被困在了一个迷宫里。迷宫可以视为$N$个点$M$条边的有向图，其中Morenan处于起点$S$，迷宫的终点设为$T$。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到不了终点。若到不了终点，则步数视为无穷大。但你必须想方设法求出Morenan所走步数的期望值。

题目大意

    求$1\rightarrow n$的路径中，选出最多多少条路径，使得它们权值和小于$E$。

盲目找题切，发现LibreOJ这场比赛的题目名字很有意思，就做了一下题。

先丢几个链接
比赛地址
官方题解
大佬题解

题目大意

题目大意

    求一棵树上三点距离两两相等的三元组对数。
    $n\le5000$，$n\le10^5$（加强版）

题目大意

传送门

    lxhgww在树上玩耍时，LZX2019走了过来。lxhgww突然问道：“我现在的$k$级祖先是谁？”
    LZX2019答道：“不是我吗？”。接着lxhgww就用教主之力让LZX2019消失了，现在他转过头准备向你求助。