EZ_WYC

摘要： 题目 "传送门" 思路&做法 我们可以用$v_i$表示$i$在$c$中出现了几次， 用$f_i$表示权值为$i$的神犇树的总数, 于是 $$ f_x = \sum_{i = 0}^{x}v_i \bigg( \sum_{j = 0}^{x i}f_jf_{x i j} \bigg) $$ $$ f_ 阅读全文

摘要： FFT 坑 NTT 将$FFT$中的单位复数根改成原根即可。 卡常版NTT模版 struct Mul { int Len; int wn[N], Lim; int rev[N]; inline void getReverse(int * a) { static int rev[N]; rev[0] 阅读全文