题面 https://www.luogu.org/problem/P3321 题解 首先贡献是$f[a_ib_i]+=f1[a_i]\times f2[b_i]$，用原根变成$f[a_i+b_i]+=f1[a_i]\times f2[b_i]$，即形成一个新的映射。 开个桶，即求这个多项式的$n$次 ...
分类：
其他好文 时间：
2019-09-07 00:34:21
阅读次数：
106
二类分类模型 模型：在特征空间上的间隔最大的线性分类器求解凸优化（凸二次规划） 1、线性可分支持向量机 利用间隔最优化求最优分离超平面，解是唯一的； $$\omega ^{\ast }\cdot x+b^{\ast }=0$$ 分类决策函数 $$f(x)=sign(\omega ^{\ast }\c ...
分类：
其他好文 时间：
2019-09-01 14:51:15
阅读次数：
73
插值的通俗解释就是一种用一些已知的数据去预测想要的数据的方法。 多项式插值 多项式插值是最常见的一种函数插值(插值函数为多项式)。 $${p_n}(x) = {a_0} + {a_1}x + {a_2}{x^2} + \cdots + {a_n}{x^n}$$ 从几何上看可以理解为：已知平面上n+1 ...
分类：
其他好文 时间：
2019-08-31 14:37:40
阅读次数：
66
问题分析 不难想到用母函数做。 令自变量$x$的次数就是单词价值，那么答案就是$x$的$1$次到$50$次的系数之和。由于我们只需要处理前$51$项，所以暴力多项式相乘即可。 举个例子，第一组样例的母函数就是： $$ G(x)=(1+x)(1+x^2)(1+x^3)=1+x+x^2+2x^3+x^4 ...
分类：
其他好文 时间：
2019-08-30 22:48:46
阅读次数：
94
FFT Introduction $FFT$ 是一种利用神奇操作，在 $nlog$ 的时间内代替 $n^2$ 的朴素多项式乘法的算法。由 $DFT$ 和 $IDFT$ 两个部分组成。 原理来自于，对于一个 $n$ 次多项式 $f(x)$ ，它一般会被表达为： $$ f(x)=\sum_{i=0}^n ...
分类：
其他好文 时间：
2019-08-30 13:12:51
阅读次数：
73
任意模数FFT 这是一个神奇的魔法，但是和往常一样，在这之前，先 $\texttt{orz}\ \color{orange}{\texttt{matthew99}}$ 问题描述 给定 2 个多项式 $F(x), G(x)$ ，请求出 $F(x) G(x)$。 系数对 p 取模 ，$2 \le p \ ...
分类：
其他好文 时间：
2019-08-29 13:28:35
阅读次数：
67
在教练的要求下开始学习多项式算法了，不过因为不太会积分和求导先把多项式牛顿迭代，多项式指数函数，多项式幂函数，多项式快速幂等内容咕掉了，于是这一篇博客就是其他基础多项式内容的总结。 Fast Fourier Transform $FFT$，快速傅里叶变换，可以在$O(n\log_2n)$的时间内计算 ...
分类：
编程语言 时间：
2019-08-27 23:03:35
阅读次数：
118
泰勒展开[^story] 在实际应用中对于具有复杂形式的函数我们常常希望用较为简单的函数形式表示他，而多项式就是这种简单的形式。比如对于指数函数、三角函数，我们可以使用多项式来逼近。 为了逼近（或者说是仿造）目标函数曲线f(x)，首先选择一个切入点(x0,f(f0))，然后让此处的增减性相同,即一阶 ...
分类：
其他好文 时间：
2019-08-27 10:38:28
阅读次数：
88
第一篇 基本概念 01 什么是数据结构.md 02 什么是算法.md 03 应用实例 最大子列和问题.md 第二篇 线性结构 01 线性表及其实现.md 02 堆栈.md 03 队列.md 04 应用实例 多项式加法运算.md 05 小白专场 多项式乘法与加法运算 c语言实现.md 05 小白专场 ...
分类：
编程语言 时间：
2019-08-25 12:00:45
阅读次数：
92
FFT简单总结 前言 相信大家都知道大（chou）名（ming）鼎（zhao）鼎（zhu）的FFT（fake_fake_true）(fast_fast_tle)，并且都有过被它各种玄学操作虐待的经历（大佬请绕路），那么希望这篇详细的FFT简介能够帮到你。 注：本文中的多项式的次数默认为2的整数次幂， ...
分类：
其他好文 时间：
2019-08-24 22:35:13
阅读次数：
151
