摘要：
第一题 题意 数轴上有 \(n\) 条线段，你要在数轴上放点，使得每条线段至少包含一个点，最小化一条线段上最多放的点。 题解 神仙题。 首先有一个贪心想法，每次找到目前所有线段中最小的右端点，在这里放一个点，然后把包含了这个点的线段删掉，重复直到没有线段，设最后得到的答案为 \(K\)。 可以证明正 阅读全文
摘要：
参考 MCAdam的FFT和NTT学习笔记 NTT与多项式全家桶 - command_block 基本概念 多项式一般有三种表达方式： 系数表达式：即用一个系数数组 \(A\) 表示这个多项式。 即$F(x)=\sum_{i=0}n A_ixi$ 点值表达式：因为 \(n+1\) 个点确定一个多项式 阅读全文