该文被密码保护。

摘要："题面" 题解 这道题目到底有没有靠谱一点的解法啊。。。 有很多种$\color{green}{\mathrm{AC}}$的方法，设$L[i],R[i]$表示点$i$最左边和最右边能够到达的位置 于是就有正着推$20$分，反着推$\color{green}{\mathrm{AC}}$ 还可以拓扑排序 阅读全文

摘要："题面" 题解 求一个有特殊性质的有向图的生成树的个数。 首先，有向图的生成树的个数可以用矩阵树定理，能够得到$40$分。 但是如果它是一个$\mathrm{DAG}$就很好做，枚举每一个点的父亲，答案就是$\prod d[i]$，$d$是每个点的入度 发现加了一条边之后只会形成一个环，设环上的点为 阅读全文

摘要："题面" 题解 这道题目首先可以想到拓扑排序，但是肯定不是字典序最小的排列。 比如说，有$4$种菜，限制为$2 \to 4, 3 \to 1$，那么如果求字典序最小的排列会算出$(2, 3, 1, 4)$，但是答案显然是$(3, 1, 2, 4)$。 于是，正难则反，发现如果最后一个数字在合法的范围 阅读全文