摘要： 写完上一道题才意识到自己没有在博客里丢过FFT的模板…… 这道题就是裸的多项式乘法，可以FFT，可以NTT，也可以用Karasuba（好像有人这么写没有T），也可以各种其他分治乘法乱搞…… 所以我就直接给板子了#include #include #define MAXN 30000... 阅读全文

摘要： 传送门 大意：ACM校队一共有n名队员，从1到n标号，现在n名队员要组成若干支队伍，每支队伍至多有m名队员，求一共有多少种不同的组队方案。两个组队方案被视为不同的，当且仅当存在至少一名队员在两种方案中有不同的队友。 这年头真是……分治FFT都开始烂大街了…… 我们来推一推吧 这显然... 阅读全文