分治 Divide and Conquer
「题解」「SDOI2012」棋盘覆盖
SDOI2012 Round 1 Day 1 T2，一道 网络流 + 高精度 + 轮廓线 \(\texttt{dp}\) 的三合一的毒瘤题目，推荐大家不要来做。
题目链接：Luogu P6407、BZOJ 2706、SDOI2012 Round 1 Day 1 T2。
Continue reading…「题解」「联合省选 2020 B」信息传递 message
题目链接：联合省选 2020 B D1T2/Luogu P6626/LibreOJ 3306。
Continue reading…「OI」快速傅里叶变换 FFT
快速傅里叶变换 $\texttt{FFT}$ 支持在 $\Theta(n\log _ 2n)$ 的时间内计算两个 $n$ 度的多项式的乘法。由于两个整数的乘法也可以被当作多项式乘法，因此这个算法也可以用来加速大整数的乘法计算。
Continue reading…
近期评论