摘要：
# FFT ## 前言 关于多项式乘法，朴素时间复杂度是 $O(n^2)$ 的，我们考虑优化 我们发现，如果将多项式转为点值表示法后，相乘是 $O(n)$ 的 于是我们将问题转化为了如何实现系数表示法与点值表示法间的互相转化 我们发现转化之间的复杂度也是 $O(n^2)$ 的(秦九韶算法 & Lag 阅读全文
摘要：
魔术球问题 通过观察题面，我们发现柱子好像并没有什么用，于是考虑枚举球 每次向残量网络中加入代表球的点和边，如果有增量，说明这个球利用了现有的柱子，否则就要多加一个柱子 由于并不预先知道球的数量，也就是答案，所以说 $t$ 要开大一点 然后在我们透彻网络流时，$Dinic$算法中的 $dfs$ 是处 阅读全文