例题

题目描述

给定一棵有 $n$ 个点的树，询问树上距离为 $k$ 的点对是否存在。

定义

欧拉函数$\phi$(Euler’s totient function),$\phi(n)$定义为$[1,n]$中与$n$互质的数的个数。
欧拉定理: $a^{2\phi(n)}\equiv a^{\phi(n)}\pmod n$

题目描述

如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。

定义

若$ax \equiv 1\pmod b$,则称x是$a$是关于模$b$的逆元，常记作$a^{-1}$.

题目描述

给定一个 $n$ 个点，$m$ 条有向边的带非负权图，请你计算从 $s$ 出发，到每个点的距离。

题目描述

给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。

题目描述

如题，已知一个数列，你需要进行下面两种操作：

1. 将某区间每一个数加上 $k$。
2. 求出某区间每一个数的和。

题目描述

有向图中存在$n$个节点，每个节点之间有道路相连，共有$m$条道路，给出$Q$此询问，包含起点和终点,请输出两点间最短距离$L\min$.