本文主要简单写写自己在算法竞赛中学习FFT的经历以及一些自己的理解和想法。 FFT的介绍以及入门就不赘述了，网上有许多相关的资料，入门的话推荐这篇博客：FFT（最详细最通俗的入门手册），里面介绍得很 ...

拉格朗日插值 插值真惨 众所周知$k+1$个点可以确定一个$k$次多项式，那么插值就是通过点值还原多项式的过程。 设给出的$k+1$个点分别是$(x_0,y_0),(x_1,y_1),...,( ...

开头Orz yww，Orz xfz，Orz dtz，Orz lyy 部分转载自yww的博客、dtz的博客 一些定义 一个关于$x$的多项式$A(x)$可以表示为如下形式和： $$A(x)=\s ...

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛：https://www.jisuanke.com/contest/1227 题目链接：https://nanti.jisuanke. ...