摘要：
/jd/jd 刚 VP AHOI2022 时 T1 又摸出来了一次这个东西，记一下比较好。 知识 往往的，都是形如 $i\to p_i$，这样的连边，保证了，每个点的出度为 $1$，每个点的入度为 $1$。 考虑每个点的出度为 $1$，则一定是一个由若干基环内向树组成的森林（一棵基环内向树，非根点唯 阅读全文
摘要：
$\sum\limits_i a_i =m$，则 $a_i$ 的种类数只有 $\sqrt{m}$ 个。 证明很好证，大力分讨 $a_i$ 与 $m$ 的大小即可。 阅读全文
摘要：
前面的 kthmin-max 容斥的推导到70分做法是平凡的。 当我们写出来一个暴力的时候，我们知道 $dp(i,j)$ 表示选 $i$ 个数，和为 $j$ 的方案数，其系数是 $(-1)^{i-k}\binom{i-1}{k-1}\dfrac{m}{j}$ 的，注意到，这东西仅跟 $i,j$ 有关 阅读全文