摘要：
给定一棵$n$个点的树（$n$为偶数），要求将点两两配对，并给每对点间路径上的边染色。求有多少种配对方案使得所有边都被染色。 阅读全文
摘要：
给定$n,k$和一个长为$m$的值在$[1,k]$范围内的序列$a$。定义一个序列是好的，当且仅当它长度为$n$、所有值在$[1,k]$范围内且存在一个长度为$k$的子串是$1\sim k$的一个排列。求所有好序列中$a$的出现次数之和。 阅读全文
摘要：
给定$n,m$和$a_i,b_i$，定义$S_i=\begin{cases}\{i\}&1\le i\le m,\\S_{a_i}\cup S_{b_i}&m < i\le n\end{cases}$。对所有$i\in(m,n]$求$|S_i|$，要求只要有$95\%$的答案满足与正确答案误差不超过$25\%$即可。 阅读全文
摘要：
给定一棵$n$个点的树，每个点上有一个数字。你可以按任意顺序删去树上的所有边，每当要删去一条边，这条边两端点上的数字将会交换。记录$P_i$表示最终$i$所在节点，求字典序最小的$P$。 阅读全文
摘要：
给定一个$1\sim n$的排列，要求将它划分为两个子序列$A,B$。用一个长度为$n$的$01$串表示划分方案，填$0$的位置划入序列$A$，填$1$的位置划入序列$B$。求字典序最小的划分方案，使得$A,B$的前缀最大值个数相等。 阅读全文