link：http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客：https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码：（基本搬运...看了半天才懂了一点点... ...
分类：
编程语言 时间：
2020-07-30 01:31:32
阅读次数：
80
P2312 解方程 其实这道题就是求一个1元n次方程在区间[1, m]上的整数解。 我们枚举[1, m]上的所有整数，带进多项式中看看结果是不是0即可。 这里有一个技巧就是秦九韶算法，请读者自行查看学习。 时间复杂度O(n*m)。 然后你应该可以拿30分。 我们发现这些数都太大了，要开高精度。然后你 ...
分类：
其他好文 时间：
2019-11-09 17:14:08
阅读次数：
70
http://oi.nks.edu.cn/zh/Problem/Details?cid=529&tid=D 这题真的想不到 此题用了秦九韶算法 我明白了要去推才知道 否则不一定要用学过的 公式 关于模数 快读玄学优化 + 取模 code: // // main.cpp // sif // // Cr ...
分类：
其他好文 时间：
2019-09-08 17:59:41
阅读次数：
104
题面 怎么求解呢？ 其实我们可以把左边的式子当成一个算式来计算，从1到m枚举，只要结果是0，那么当前枚举到的值就是这个等式的解了。可以通过编写一个bool函数来判断算式的值是不是0~ 至于如何计算这个看起来又臭又长（雾）的多项式，用秦九韶算法就可以解决啦~ ...
分类：
其他好文 时间：
2019-09-08 13:40:56
阅读次数：
78
秦九韶算法+暴力枚举 因为系数是高精度，所以我们可以取模，模越多个越保险，但是一个就够了。 ...
分类：
其他好文 时间：
2019-08-18 22:23:16
阅读次数：
125
秦九韶算法 秦九韶算法是将一元n次多项式的求值问题转化为n个一次式的算法，比普通计算方式提高了一个数量级 普通算式 因为多次求幂，消耗了大量的计算时间 我们来分析一下秦九韶算法 例如： 首先我们将系数按照从大到小的方式提出来排列 如图所示，我们需要将系数这样排列计算 除了第一个值以外，其他的处置我们 ...
分类：
编程语言 时间：
2019-03-02 11:01:06
阅读次数：
214
题目大意 已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）ai<=10^10000 题解 枚举多个不太大的质数$p_i$，枚举$x\in[0,p_i-1]$，预处理，用秦九韶算法看看$f(x)$是否为0（f运算时取模）。多枚 ...
分类：
其他好文 时间：
2018-10-01 11:57:14
阅读次数：
123
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法。 秦九韶（约公元1202年－1261年），字道古，南宋末年人，出生于鲁郡（今山东曲阜一带人）。 一般地，一元n次多项式的求值需要经过2n-1次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。 在人工计算时，一 ...
分类：
编程语言 时间：
2018-02-22 15:27:51
阅读次数：
225
在网上看到很多秦九韶算法的博客都是用java写的，这里我就写一个c++的，这个算法也比较好理解，就不多做解释了，具体看代码，代码中会有解释，如果不懂的话，在纸上模拟一下就很好懂了，上代码： 秦九韶算法在很多情况下都用得上，可以有效减少代码复杂度，所以一定要掌握好，神犇的称号在远方等你！ ...
分类：
编程语言 时间：
2017-10-09 19:37:41
阅读次数：
205
多项式求值与秦九韶算法 一、引言 多项式函数常常用于描述现实世界的各种规律，而在用计算机计算多项式的值的时候，不同算法的计算时空复杂度通常不一样。如一个n次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是，直接计算，这样我们的时间 ...
分类：
编程语言 时间：
2017-09-21 21:01:40
阅读次数：
246
