摘要：
目录多项式定义（表达式）暴力全家桶加法乘法余数除法求导和积分求逆开根求对数求指数求三角函数快速傅里叶变换前置内容FFT核心思路先来解决DFT：再来看IDTF：常数优化：非递归FFTNTT快速多项式全家桶前置知识：牛顿迭代求逆余数除法开根lnexp求三角函数多项式与分治 多项式 定义（表达式） 定义一 阅读全文
摘要：
容斥与反演 容斥 容斥原理 用于不重不漏地【表达/转化】某集合 广义容斥：合法方案数 = 总方案数 - 不合法方案数 狭义容斥： \[\left|\bigcup_{i = 1}^{n}S_i\right|=\sum_{x = 1}^{n}(-1)^{x - 1}\sum_{i_1<i_2<\cdot 阅读全文
摘要：
循环卷积： 多项式
摘要：
错排 定义错排d(x)为：长度为x的排列，并且对于任意i，第i位的数不是i的排列方案数。 求法1：无脑容斥。 至少有k个位置对应的数与下标相同的方案数为
