多项式模板整理 多项式乘法 1 inline void NTT(int *A,int tag) 2 { 3 FOR(i,0,lim-1) if (i<rev[i]) swap(A[i],A[rev[i]]); 4 for (register int mid=1;mid<lim;mid<<=1) 5 ...
分类：
其他好文 时间：
2019-10-16 11:42:18
阅读次数：
99
https://www.acwing.com/problem/content/517/ 给一个多项式，求他的整数根。 首先稳妥的办法应该是整一大堆质数，然后用中国剩余定理合并（当然不是真的合并）。 奇怪一点的就用几个就可以了，卡掉的概率极低，加上是OI其实没问题的。 但是这题卡常，要用秦九韶公式卡掉 ...
原文链接：https://blog.csdn.net/a19990412/article/details/87262531 扩展学习：https://www.sciencedirect.com/topics/mathematics/interpolation-polynomial <!-- flow ...
分类：
其他好文 时间：
2019-10-11 20:29:46
阅读次数：
77
第一周学习总结 第二章 学习收获 对数字的定义，特别是自然数和有理数 位置计数法（基数及多项式 ） 二进制，八进制，十六进制及它们之间的转换 理解思路 对自然数的理解（0上重复加1)——\ 基数的概念——\ 位置计数法及多项式表达——\ _二进制,八进制，十六进制及其转化_——\ 二进制的应用（在计 ...
分类：
其他好文 时间：
2019-10-09 23:45:07
阅读次数：
113
题意：有$n$个正整数，求随机选取一个3组合，能构成三角形的概率。 Solution: 很容易想到构造权值序列，对其卷积得到任取两条边（可重复）总长度为某数时的方案数序列，我们希望将它转化为两条边不可重复，并去掉顺序。不妨设给定的 $N$ 个正整数的集合为 $S$，卷积后的权值序列为 $\{c_i\ ...
分类：
其他好文 时间：
2019-10-08 21:40:01
阅读次数：
76
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)#include #include using namespace std;double (double a3, double a2, double a1, double a0, double val... ...
分类：
其他好文 时间：
2019-10-07 23:50:10
阅读次数：
179
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)#include #include using namespace std;double (double a3, double a2, double a1, double a0, double val... ...
分类：
其他好文 时间：
2019-10-07 21:51:43
阅读次数：
104
口胡一下T4的多项式做法。 就是在状态中记录两个值： 1.第一个选的设施的位置 2.因为前面设施的选择，导致从某一个设施往后都不能选。 状态是F[i][j][l]表示前i个设施，第一个选的设施的位置是j，因为前面设施的选择，导致从倒数第l个设施往后都不能选，最大的目标值。 转移的话，对于往前k个，我 ...
分类：
其他好文 时间：
2019-10-06 16:51:30
阅读次数：
89
本文缘起不负责任的Serge Lang的大代数（第274页 例8），以及Кострикин的代数学引论引用了如下的事实 事实. 令$f_n=\sum_{k=0}^n \frac{X^k}{k!}$, 那么$f_n$的Galois群是$\mathfrak{S}_n$如果$4\nmid n$, 是$\m ...
分类：
其他好文 时间：
2019-10-06 09:26:06
阅读次数：
75
设计函数求一元多项式的导数。（注：x?n??（n为整数）的一阶导数为nx?n?1??。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余 ...
分类：
其他好文 时间：
2019-10-05 22:22:09
阅读次数：
104
