摘要：
设 $f[n][m]$ 为将 $n$ 个有标号元素放入 $m$ 个有标号集合（不能空） 的方案数。 答案就是 $\frac{\sum i\times f[n][i]}{\sum f[n][i]}$。 来考虑这个鬼东西怎么算。。。容易发现 $f[n][m]=n^{m}$。 那么有 $n![x^n]\s 阅读全文
摘要：
~~练习时长两年半的偶像练习生CXK，喜欢唱、跳、rap、篮球，music~~~ 此题的难点在于对每种字符的数量作了限制。。。 设 $f[n][x][y][z][m]$ 表示在前 $n$ 个人中有 $x$ 人喜欢唱，$y$ 人喜欢跳， $z$ 人喜欢 rap 和 $n-x-y-z$ 人喜欢篮球，且整 阅读全文
摘要：
容易发现一件事，假如我有 $n$ 张相同的牌，我把它们分成了 $m$ 段，那么会产生 $n-m$ 个魔术对。 有了这个就很容易了。。。假设一共有 $m$ 种颜色，第 $i$ 种颜色有 $a_i$ 张被分成了 $k_i$ 段，那么答案就是 $(\sum k_i)!\prod\frac{\binom{a 阅读全文
摘要：
首先这个遍历顺序和边是完全无关的。。。 于是可以看做一个排列。 对于每个点的遍历限制，假设访问某个点 $u$ 的时候还连接着一条边 $v$ 未被访问，那么 $u$ 向 $v$ 连一条边。 在排列中就要求 $v$ 在 $u$ 后面出现。 合法的太难考虑了，考虑不合法的。不合法的就是一定存在一个 $u$ 阅读全文