摘要:
Description 张老师根据自己工作的需要,设计了一种特殊的二叉搜索树。 他把这种二叉树起名为zh_tree,对于具有n个结点的zh_tree,其中序遍历恰好为(1,2,3,…,n),其中数字1,2,3,…,n 是每个结点的编号。n个结点恰好对应于一组学术论文中出现的n个不同的单词。 第 $j 阅读全文
摘要:
Description 给定一个数 $n$,将所有 $1~\sim~n$ 的排列按照字典序放到一个序列中,求有多少长度为 $n$ 的子序列 $p_i~p_{i+1}~\dots~p_{i + n 1}$ 满足 $\sum_{u = i}^{i + n 1}~p_u~=~\frac{n~\times~ 阅读全文
摘要:
Description 有 $n$ 个人围成一个圈,按照顺时针从 $1$ 到 $n$ 编号。第 $1$ 个人会拿到一个球,他指定一个数字 $k$,然后会将球传给他后面顺指针数第 $k$ 个人。再次传到 $1$ 后游戏结束。定义一次游戏的 $ans$ 为所有拿到球的人的编号之和 ($1$ 只算一次)。 阅读全文