摘要：CTS2010 性能优化 [* medium] 题面 \(\rm Sol:\) 首先可以证明循环卷积只需要直接代入 \(n\) 次单位根进去就可以了。 注意到： $$\begin &\sum_i \sum_j[(i+j)\mod n=k]A_iB_j \&\iff\sum_i\sum_j \frac 阅读全文

摘要：由于存在一道题叫做白兔之舞就导致这道题看上去非常的板$......($如果按照这个方法推下来 约定，$[x]$表示$x$向下取整 $$\sum_{i=0}^n\dbinom{n}{i}\times p^i\times [\dfrac{i}{k}]$$ 然后会想到可以将$[\dfrac{i}{k}]$ 阅读全文