摘要：$\mathcal Link.（几乎一致） 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\)，边长度均为 $1$。令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离。对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\)，记 \(t_i\) 满 阅读全文

摘要：$\mathcal Link. 给定 $01$ 序列 \(\{A_n\}\) 和 \(\{B_n\}\)，其中 $1$ 的个数均为 \(k\)。记 \(A\) 中 $1$ 的位置为 \(\{a_k\}\)，\(B\) 中的为 \(\{b_k\}\)。现任意排列 \(\{a_k\}\) 和 \(\{b 阅读全文

摘要：$\mathcal Link. 给你 \(n\) 种颜色的球，每个球有 \(k\) 个，把这 \(n\times k\) 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列。对 $10^9+7$ 取模。 \(n,k\le2000\)。 $\mathcal 阅读全文

摘要：$\mathcal Link. 给定数列 \(\{a_n\}\)，求排列 \(\{p_n\}\) 的个数，使得 \((\forall i\in[1,n))(a_{p_i}a_{p_{i+1}}\not=k^2)\)，其中 \(k\in\mathbb N\)。 $\mathcal 首先消掉每个数的平方 阅读全文