「总结」多项式生成函数相关(1)
实在是太毒瘤了。 大纲。 多项式生成函数相关 默认前置：微积分，各种数和各种反演，FFT，NTT，各种卷积，基本和式变换。 主要内容： 泰勒展开，级数求和，牛顿迭代，主定理。 //例题：在美妙的数学王国中畅游,礼物 多项式全家桶：乘法，求逆，求导，积分，分治，ln，exp，fwt ...
原文：数学杂烩总结(多项式/形式幂级数+FWT+特征多项式+生成函数+斯特林数+二次剩余+单位根反演+置换群)
数学杂烩总结 多项式 形式幂级数 FWT 特征多项式 生成函数 斯特林数 二次剩余 单位根反演 置换群 因为不会做目录所以请善用ctrl F 本来想的是笔记之类的，写着写着就变成了资源整理 一些有的没的的前置 导数 f x lim limits triangle x rightarrow frac f x triangle x f x triangle x sin x: cos x cos x: ...
2019-04-03 17:21 5 521 推荐指数：
相关推荐
「总结」多项式生成函数相关（3）
今天是生成函数了。 。。。 是我学的最难的多项式部分了。 其实我也可以说是现学现卖，学的不好讲的不好大家见谅。 我之前讲的大部分东西都可以和生成函数相结合。 生成函数分成三种。 我们一个一个来。 1.普通型生成函数（\(OGF\)） 对于一个已知的数列\({a_i}\)。 其\(OGF ...
特征多项式
特征多项式与常系数线性齐次递推 一般来说，这个东西是用来优化能用矩阵乘法优化的递推式子的。 通常，这种递推式子的特征是在齐次的条件下，转移系数也可以通过递推得到。 对于这样的递推，通常解法为$O(NK)$的递推或者$O(k^3\log n)$的矩阵乘法，但是有些**毒瘤**的出题人~~吉老师 ...
零化多项式/特征多项式/最小多项式/常系数线性齐次递推
零化多项式/特征多项式/最小多项式/常系数线性齐次递推 约定: \(I_n\)是\(n\)阶单位矩阵，即主对角线是\(1\)的\(n\)阶矩阵 一个矩阵\(A\)的\(|A|\)是\(A\)的行列式 默认\(A\)是一个\(n\times n\)的矩阵 定义 零化多项式 ...
多项式大总结
文章没有写完，近期填完这坑 参考文章： https://www.luogu.com.cn/blog/froggy/duo-xiang-shi-tai-za-hui https://www.cnb ...
多项式总结
多项式 FFT 复数重载 单位根预处理 NTT MTT 求\(F(x)\)与\(G(x)\)在任意模数下的卷积。 为什么不能直接\(FFT\)乘然后再取模？因为直接乘结果会爆long long。 考虑拆系数。设一个常数\(M\)，把\(F(x)\)和\(G(x)\)拆成 ...
PolynomialFeatures 多项式特征
多项式特征（在原有特征的基础上进行变换得到的特征），使用多项式回归，设置当前degree为5 ...
「总结」多项式生成函数例题（3）
因为光讲知识不会套路是不行的这个。 所以我要给你们讲套路的这个。 1.遗忘的集合 http://hzoj.com/contest/220/problem/2 看起来是个构造题。 啊但是啊。 学了\( ...