本文含NTT、MTT、拆系数FFT、共轭优化FFT、多项式求逆与ln 表示一个普通的项数为的幂次多项式,是他的点值表示。 代表单位根，表示次单位根。 代表一个数列。 表示原根。 多项式的表示： 多项式可以通过系数数列表示，是的系数。 多项式可以通过点值表示，对于一个次多项式，取种不同的取值带入，得到个值，在取相同这个数的意义下，可以唯一的表示这个多项式。 多项式乘法： 定义，在系数表示之下相乘复杂度，在点值表示之下，复杂度。 复数： 复数一般情况下可以表示成的形式，是实数，。 复数的幅角：平面直角坐标系上点所在的任意角。 复数的模长： 两个复数相乘：，复数相乘之后，模长等于原来两个复数的模...

零.约定： (置换等名词会在前置知识中有解释） 在本文中，题目要求的染色方案等统称为“元素”。 两个元素严格相等我们记做“”，两个元素等价（按题目所给的置换可以互相得到）我们记做“”。 元素进行置换我们记做。 置换之间的乘积记做，，当且仅当，将代入得。 一.前置知识： 置换： 如下图所示，这是一个置换，一个置换只与两行之间的对应关系有关，与列的顺序无关。 我们的一个元素在经过这个置换后就变成了。列表示原来第位的元素置换后到了第位。 循环： 形式如下的置换叫做一个阶循环（任意一个阶循环可以记做）： 置换的分解： 指把置换分解成的形式（表示阶循环一共有个（同阶循环可以不相同）），各个循环之间的元素...

若有不足请指出，喜欢请点赞哦~~ 零.约定： (置换等名词会在前置知识中有解释） 在本文中，题目要求的染色方案等统称为“元素”。 两个元素严格相等我们记做“”，两个元素等价（按题目所给的置换可以互相得到）我们记做“”。 元素进行置换我们记做。 置换之间的乘积记做，，当且仅当，将代入得。 一.前置知识： 置换： 如下图所示，这是一个置换，一个置换只与两行之间的对应关系有关，与列的顺序无关。 我们的一个元素在经过这个置换后就变成了。列表示原来第位的元素置换后到了第位。 循环： 形式如下的置换叫做一个阶循环（任意一个阶循环可以记做）： 置换的分解： 指把置换分解成的形式（表示阶循环一共有个（同阶循环...

本文含NTT、MTT、拆系数FFT、共轭优化FFT、多项式求逆与ln 表示一个普通的项数为的幂次多项式,是他的点值表示。 代表单位根，表示次单位根。 代表一个数列。 表示原根。 多项式的表示： 多项式可以通过系数数列表示，是的系数。 多项式可以通过点值表示，对于一个次多项式，取种不同的取值带入，得到个值，在取相同这个数的意义下，可以唯一的表示这个多项式。 多项式乘法： 定义，在系数表示之下相乘复杂度，在点值表示之下，复杂度。 复数： 复数一般情况下可以表示成的形式，是实数，。 复数的幅角：平面直角坐标系上点所在的任意角。 复数的模长： 两个复数相乘：，复数相乘之后，模长等于原来两个复数的模...

什么是反演： 有函数，令，其中x与s的关系自定，在已知求的过程叫反演。 集合反演： 公式： 推导过程： 核心是容斥。 首先，当那么所有都被加入，我们要把除了之外的都删掉。 我们将与相差的都减去，他们两两之间的交***减两次，还要再加回，那么就变成了容斥的形式。 莫比乌斯反演： 公式： 推导过程：与集合反演类似，但是更加复杂，核心也是容斥。 首先,代表要加入还是删除，类似于集合反演，我们想要找到在与的某种关系下固定的系数，对于集合是，对于莫比乌斯反演，我们选择。我们令，分类讨论： 若，即，我们必须选，于是 若是质数，是变成“子集”的最小单位，我们...

零.约定： (置换等名词会在前置知识中有解释） 在本文中，题目要求的染色方案等统称为“元素”。 两个元素严格相等我们记做“”，两个元素等价（按题目所给的置换可以互相得到）我们记做“”。 元素进行置换我们记做。 置换之间的乘积记做，，当且仅当，将代入得。 一.前置知识： 置换： 如下图所示，这是一个置换，一个置换只与两行之间的对应关系有关，与列的顺序无关。 我们的一个元素在经过这个置换后就变成了。列表示原来第位的元素置换后到了第位。 循环： 形式如下的置换叫做一个阶循环（任意一个阶循环可以记做）： 置换的分解： 指把置换分解成的形式（表示阶循环一共有个（同阶循环可以不相同）），各个循环之间的元素...