SDOI2012 Round 1 Day 1 T2,一道 网络流 + 高精度 + 轮廓线 \(\texttt{dp}\) 的三合一的毒瘤题目,推荐大家不要来做。
题目链接:Luogu P6407、BZOJ 2706、SDOI2012 Round 1 Day 1 T2。
Continue reading…Blog 主页
SDOI2012 Round 1 Day 1 T2,一道 网络流 + 高精度 + 轮廓线 \(\texttt{dp}\) 的三合一的毒瘤题目,推荐大家不要来做。
题目链接:Luogu P6407、BZOJ 2706、SDOI2012 Round 1 Day 1 T2。
Continue reading…快速傅里叶变换 $\texttt{FFT}$ 支持在 $\Theta(n\log _ 2n)$ 的时间内计算两个 $n$ 度的多项式的乘法。由于两个整数的乘法也可以被当作多项式乘法,因此这个算法也可以用来加速大整数的乘法计算。
Continue reading…
近期评论