大概是记录 @Tiw 的伟大智慧叭。 常系数齐次线性递推 Link. 求：一个满足 \(m\) 阶齐次线性递推数列 \(\{a\}\) 的第 \(n\) 项，即求 \[ a_n=\sum_{i=1}^mf_ia_{n-i} \] 不用多项式取模的做法。 根据条件式子得到： \[ A(x)=F(x)A ...
分类：
其他好文 时间：
2021-02-18 13:14:55
阅读次数：
0
未完待续……（只是给自己存个板子） 快速傅里叶变换 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 1e2; struct Cp { double x, y; inline Cp operator +(cons ...
分类：
其他好文 时间：
2021-02-17 14:03:19
阅读次数：
0
如果求导之后没有任何非零项，需要输出0 0。 int main() { string line; getline(cin,line); stringstream ss(line); int a,b; bool first=true; while(ss>>a>>b) { a*=b; b--; if(b ...
分类：
其他好文 时间：
2021-02-16 11:53:11
阅读次数：
0
因为怠惰比赛历程就不说了。 这次比赛自我感觉时间把控得比较好，而且没有挂分甚至有水分，发挥简直是完美。 然而为什么分数不高呢？ 因为菜。 T1一开始就思维僵化在想着前缀和大于等于$0$，直到最后一个小时才抛弃这个思考方向，想出来一个多项式时间复杂度的暴力做法。由于时间不够这个暴力做法我也没有继续优化 ...
分类：
其他好文 时间：
2021-02-09 12:22:52
阅读次数：
0
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct PolyNode *Polynomial; 5 struct PolyNode { 6 int coef; 7 int expon; 8 Polynomial link; 9 ...
分类：
其他好文 时间：
2021-02-06 11:57:04
阅读次数：
0
题意： 戳这里 分析： 前置芝士 : 生成函数 多项式EXP 将题目拆成两问： 前缀和 一次前缀和操作 \(\sum_{j<i}a_j\to a_i\) 等价于将 \(a\) 序列的 OGF 乘了一个 \(1+x+x^2+x^3\dots x^n\) 即 \(\frac{1}{1-x}\)，\(an ...
分类：
其他好文 时间：
2021-01-25 11:21:27
阅读次数：
0
114514 年前写的题解，搬过来了 0.前言 必备内容：NTT，多项式求逆 1.正文 定义 \(F_R(x)\) 为把 \(F(x)\) 系数翻转后的函数 若 \(F_R(x)\) 系数为 \(k\) ，那么 \(F_R(x)=F(\frac{1}{x})*x^k\) 若 \(f(x)=g(x)* ...
分类：
其他好文 时间：
2021-01-18 11:27:17
阅读次数：
0
已经完成的： 多项式乘法 多项式乘法逆 多项式$\ln$ 多项式$\exp$ 多项式开根($a_0$为二次剩余) 多项式快速幂($a_0$可以不为1) 多项式三角函数(\(\sin,\cos\)) 多项式除法、取模 分治$FFT$ 还未完成的 任意模数$NTT$(\(MTT\)) 多项式多点求值 多 ...
分类：
其他好文 时间：
2020-12-28 11:13:59
阅读次数：
0
原文链接：http://tecdat.cn/?p=18037 根据我们对温度的预测，我们可以预测电力消耗。绘制电力消耗序列图： plot(elect,type="l") 我们可以尝试一个非常简单的模型，其中日期Y_t的消耗量是时间，温度（以多项式形式表示）以及工业生产指数IPI_t的函数。 lm(L ...
分类：
编程语言 时间：
2020-12-05 11:02:21
阅读次数：
9
数据结构实验（一）： 一元多项式的乘法与加法运算 1.实验目的 熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。 2.实验内容 设计函数分别求两个一元多项式的乘积与和。 3.实验要求 (1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
分类：
其他好文 时间：
2020-12-01 12:24:21
阅读次数：
5
