CodeforcesLuogu分析我们把每个连通块看成一个点,然后用 Prufer 序列计数。那么方案数为用并查集求出连通块个数及每个连通块的大小即可。代码// ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ===================...
LuoguLOJ分析预处理该处理的东西即可 $\mathcal{O}(m^2)$ 计算。代码// ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ==================================== #include <b...
LuoguLOJ分析orz laofu首先题目要求的其实就是方案数。设 $cnt_i$ 表示颜色为 $i$ 的珍珠的数量,那么如果一组方案合法的话会有显然也是一个卷积的形式。于是只需要构造多项式求出 $f_i$ ,再构造多项式求出 $g_i$ ,再求答案即可。另外注意特判 $2m<n-D$ 和 $2m>n$ 的情况,答案分别为 $D^n$ 和 $0$ 。总结:这是一道好题,可是我...