摘要：https://www.luogu.org/problemnew/show/P2000 题太长了自己看吧orz…… 看到这么多的限制条件，以及最后求方案数，很容易想到生成函数。 生成函数的讲解就请百度吧……以及下面公式的推导也不再阐述。 那我们就细致地列一下吧，从第一条限制到第十条限制依次如下： $ 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3456 求出n个点的简单(无重边无自环)无向连通图数目 模数很熟悉，先敲一个NTT。 然后通过推导式子就做完啦！ 我觉得就算怎么讲也没有下面这一位好：http://blog.miskcoo.com/2 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3992 https://www.luogu.org/problemnew/show/P3321 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3771 大意：给n把不同价值的斧子，从中选一把/两把/三把，所构成的每种价值和的可能情况有多少。 生成函数，指数为价值，系数即为可能情况数。 但是直接FFT乘会有两把/三把斧子拿的同一个的情况。 于是 阅读全文