CF1398 题解
自己会做ABCDEFG，主要是这场 Edu 太水了，做起来和 Div3 感觉一样。。A选择第一个，第二个和最后一个。判断是否可行即可。B显然每次都会选择最长的 $1$ 的连续段。模拟即可。C设前缀和为 $s_i$。一个区间合法的条件是 $s_r-s_{l-1} = r-(l-1)$，推一下式子是 $s_r-r = s_{l-1}-(l-1)$，直接 map 记录一下就好了。D每次肯定会取出两...
自己会做ABCDEFG，主要是这场 Edu 太水了，做起来和 Div3 感觉一样。。A选择第一个，第二个和最后一个。判断是否可行即可。B显然每次都会选择最长的 $1$ 的连续段。模拟即可。C设前缀和为 $s_i$。一个区间合法的条件是 $s_r-s_{l-1} = r-(l-1)$，推一下式子是 $s_r-r = s_{l-1}-(l-1)$，直接 map 记录一下就好了。D每次肯定会取出两...
快速傅里叶变换 (Fast Fourier Transform, FFT) 是一种 $ O(n\ log_2\ n) $ 的时间复杂度内完成离散傅里叶变换 (DFT) 的算法，OI 中通常用来优化多项式乘法。常见题目类型链接： 给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x) $。求出它们的卷积。FFT 就可以在 $ n\ log_2\ n $ 的时间复杂度内...