摘要：
洛谷传送门 AtCoder 传送门 显然，选出的每两个点都要组成一条直径。 进一步发现，设直径点数为 $x$，如果 $x \nmid 2$，所有直径都会在中点重合，否则会在连接两个中点的边重合。简单证一下，如果有两条直径不在中点或中边重合，那么： 它们不可能不重合，要不然就不会成为直径了； 它们在除 阅读全文
摘要：
## 1. 多项式乘法（卷积） [FFT](https://www.luogu.com.cn/blog/flashblog/solution-p3803 "FFT") 简单来说，选取 $\omega_n^k$ 代入，DFT 转化成点值表达式后相乘后再 IDFT。 [NTT](http://https 阅读全文