starrylasky

摘要： 思想 核心思想类似于 FFT，就是将原序列转化形式，可以快速计算，然后再转化为原序列。 在OI中的应用 一般是要求在 \(O(n \log n)\) 的时间求出 序列 \(c_i=\sum\limits_{j~opt~k=i}a_jb_k\)，其中 \(opt\) 是一种位运算。 性质 \(\tex 阅读全文

摘要： 执笔 on 20231103，noip2023 的前两周。虽然还没有 5 年，但不也 4 年多了。 和许多 OIer 一样，我也有一个学习 OI 的契机。说起来很好笑，考了一次稀里糊涂的试，就稀里糊涂的进初中的信息机房。记得第一次写 Hello world 是在一本通的提交框里写的，当时 CE 了好 阅读全文