摘要：
Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如 阅读全文
摘要：
分治FFT 引入问题 ：摘自 "洛谷P4721 【模板】分治 FFT" ，描述如下： 给出多项式$g[0..n]$，求多项式$f$，满足： $$ f(i)=\sum_{j=1}^if(i j)g(j) $$ 边界$f(0)=1$。 注意到这是个卷积的形式，不难想到$FTT$，但是这里卷积内有一个$f 阅读全文
摘要：
题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可以抽象为一个长度为 N 的序列, 每个位置都可以被染成 M 种颜色中的某一种. 然而小 C 只关心序列的 N 个位置中出现次数恰好为 S 的颜色种数, 如果恰好出现了 S 次的颜色有 K 种, 则小C会产生 阅读全文