摘要：
快速傅里叶变换 快速傅里叶变换（Fast Fourier Transform, FTT）在ACM/OI中最主要的应用是计算多项式乘法。 多项式的系数表示和点值表示 假设$f(x)$为$x$的$n$阶多项式，则其可以表示为： \(f(x)=\sum_{i=0}^na_ix^i\) 这里的$n+1$个系 阅读全文
摘要：
Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics) Problem 1501A. Alexey and Train 按题意，比较到站的最大值. using ll = long long; int a 阅读全文
摘要：
AtCoder Beginner Contest 195 Editorial Problem A - Health M Death(opens new window) 只要检查 \(H\equiv 0\) 即可. Time complexity is \(\mathcal{O}(1)\). Spac 阅读全文