摘要：题目描述： 有一块长度为 $n​$ 的画布，每个位置可以染成 $[1,m]​$ 这些颜色中的一种。 如果画布上恰好有 $k​$ 种颜色恰好出现了 $s​$ 次，则会产生 $w_k​$ 的愉悦度，求所有不同画布的愉悦度之和，对 $1004535809$ 取模。 思路： 记 $F_i$ 表示出现了 $s 阅读全文

摘要：题目描述： 给定一棵 n 个点的树。 每次等概率选定一个联通块，将该联通内的所有点都捶一遍。再从选定的联通块中随机选取一个点，删掉该点及其连边。 反复操作，直至没有剩余点，求所有点被捶次数的期望 ×n! ，答案对 109+7 取模。 算法标签：点分治，fft 思路： 考虑一个点A会在另一个点B被选中 阅读全文