PTA数据结构与算法题目集(中文) 7-16 7-16 一元多项式求导 (20 分) 7-16 一元多项式求导 (20 分) 7-16 一元多项式求导 (20 分) 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔 ...
分类：
编程语言 时间：
2019-10-04 19:19:21
阅读次数：
91
"传送门" $A$ 咕咕 $B$ 先不考虑结果不变的操作，发现如果一个翻转的区间$[l,r]$满足$s[l]=s[r]$那么我们现在可以选择操作$[l+1,r 1]$而使得最终的序列和翻转$[l,r]$之后的序列相等，那么我们就不计数$[l,r]$，这样我们只要数出有多少对$[l,r]$满足$s[l ...
分类：
其他好文 时间：
2019-10-03 10:25:09
阅读次数：
46
正睿OI国庆DAY2:图论专题 dfs/例题 判断无向图之间是否存在至少三条点不相交的简单路径 一个想法是最大流（后来说可以做，但是是多项式时间做法 旁边GavinZheng神仙在谈最小生成树 陈主力说做法是dfs 首先两个点一定在点双联通分量里 1. 点双是简单环，只有两条，不存在 2. 猜测其他 ...
分类：
其他好文 时间：
2019-10-02 13:00:18
阅读次数：
91
最近在看HZ的多项式视屏，感觉正如GSH所说的，多项式还挺好玩的。 多项式 多项式差不多就是初中时候学的多项式。 一个以$x$为变量的多项式定义在一个代数域$F$上,将函数$A(x)$表示为形式和: $A(x)=\sum\limits_{i=0}^{n 1}a_ix^i$ 初中时常见的$5x^2+8 ...
分类：
其他好文 时间：
2019-09-30 21:30:06
阅读次数：
86
先手动推出前10项，再上BM板子求出递推式 $A_n = 5A_{n-1} - 10A_{n-2} + 10A_{n-3} - 5A_{n-4} + A_{n-5}$，根据特征根理论可求出特征方程 $(x-1)^5$，设 $A_n = k_1n^4 + k_2n^3 + k_3n^2+k_4n+k_ ...
分类：
其他好文 时间：
2019-09-29 21:29:39
阅读次数：
113
description 有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k x的边，这个图也依然是一个连通图。 给出q组询问，每组询 ...
分类：
其他好文 时间：
2019-09-27 20:56:35
阅读次数：
59
对于函数的种类，有一类很特殊：多项式函数。对于函数之间的运算，有一类很特殊：复合运算。当 F(G(x)) = x 时，是否可以求解出一个多项式函数 F(x)/G(x) 对应的复合逆 G(x)/F(x)。经过一些推导，我们只能在 O(nlog n) 的时间内求出一个函数复合逆的其中一项，但这已经够了。... ...
分类：
其他好文 时间：
2019-09-26 23:05:53
阅读次数：
181
题目大意 给$n$（$n\leq 2000$）个点$(x_1,y_1),...,(x_n,y_n)$($x,y\leq 998244353$)，求多项式$f(x)$使$\forall i\in [1,n],f(x_i) mod 998244353=y_i$。 题解 结论：$f(x)=\sum\lim ...
分类：
其他好文 时间：
2019-09-26 18:39:20
阅读次数：
108
复习了一下STL，写完才想起来可以用map，代码量*3，orz 提交时遇到一次Presentation Error，OJ的空格输出实在是太随性。 思路是分别对两组输入进行排序，再通过k1,k2两个迭代器导入新的容器 注意： vector<int> a, b; vector<int>::const_i ...
分类：
其他好文 时间：
2019-09-25 00:24:50
阅读次数：
96
多项式及其函数 多项式及其函数 Matlab用一维向量表示多项式 例：创建一个通用的一维向量转化为字符串格式的表达式 执行以下脚本（创建一个图形窗口把该函数表达式字符串设置为标题）： p=[5 4 6 1 0 8 7 6]; figure; title(pprintf(p)); 运行结果： 求解多项 ...
分类：
其他好文 时间：
2019-09-24 14:10:14
阅读次数：
93
