暴力插值 给你 $n$ 个点 $(x_i,y_i)$ ，要求求出这个 $n$ 次多项式 $F(x)$ 我们有 $$ F(x)=\sum_{i=1}^ny_i\frac{\!\prod\limits_{1\le j\le n,i\not=j}\!\!\!\!(x x_j)}{\!\prod\limit ...
分类：
其他好文 时间：
2019-06-17 20:34:36
阅读次数：
129
输入两个多项式，计算它们的加、减及乘法， 将计算结果输出到屏幕上。 1） 输入：从键盘分两行分别输入两个多项式数据，每个多项式输入格式如下： n a1 m1 a2 m2 a3 m3 . .. ai mi.... an mn 其中n为多项式系数为非零的项数，ai为系数，mi为指数, 它们都是整数，该输 ...
分类：
其他好文 时间：
2019-06-15 20:28:43
阅读次数：
181
输入两个多项式，计算它们的加、减及乘法， 将计算结果输出到屏幕上。 1） 输入：从键盘分两行分别输入两个多项式数据，每个多项式输入格式如下： n a1 m1 a2 m2 a3 m3 . .. ai mi.... an mn 其中n为多项式系数为非零的项数，ai为系数，mi为指数, 它们都是整数，该输 ...
分类：
其他好文 时间：
2019-06-14 22:06:41
阅读次数：
365
我怎么这么zz啊。。。。 法一： 枚举最后一层的方案：没了。。。 法二： 生成函数：没了。 k*F^k(x)，就是错位相减。 法三： 我的辣鸡做法：生成函数 求方案数，用的等比数列求和。。。。多项式快速幂，，O(nlog^2n) 求贡献和，构造G，然后求导，，，， O(nlog^2n) 慢的一批。。 ...
分类：
其他好文 时间：
2019-06-14 12:20:07
阅读次数：
89
问题：已知一个次数为$n-1$的多项式$F(x)$，求一个多项式$G(x)$使得$G(x)\equiv ln(F(x))$($mod$ $x^{n}$) （保证$F(x)$常数项为1） 这个比较简单： 两边求导，得： $G^{'}(x)\equiv \frac{F^{'}(x)}{F(x)}$($m ...
分类：
其他好文 时间：
2019-06-12 16:40:50
阅读次数：
111
很久之间就看过https://bbs.pinggu.org/thread-2736449-1-1.html 这篇帖子，感觉很有意思，最近正好研究广义估计方程，就把这套理论用sas实现以下。 受到该启发后，认真再复习GLM的相关资料，得到更加重要的总结如下（来自高惠璇SAS/STAT软件使用手册，实际 ...
分类：
其他好文 时间：
2019-06-12 01:17:46
阅读次数：
142
题目描述：设$A,B$为$n-1$次多项式，求$A*B^C$在系数模$n+1$，长度为$n$的循环卷积。 数据范围：$n\leq 5*10^5,C\leq 10^9$，且$n$的质因子不超过7，$n+1$为质数。 这就是一个循环卷积，在$n=2^k$的情况下可以直接使用FFT/NTT，但是这里不行。 ...
分类：
其他好文 时间：
2019-06-08 22:55:09
阅读次数：
168
1.原理简述： 根据两幅图像中的一些已知对应点（控制点对），建立函数关系式，通过坐标变换，实现失真图像的几何校正。 设两幅图像坐标系统之间畸变关系能用解析式来描述： 根据上述的函数关系，可以依次计算畸变图像每个像素的矫正坐标值，保持各像素值不变，这样生成一幅矫正图像。 2.实现过程： （1）因此首先 ...
分类：
其他好文 时间：
2019-06-07 23:08:29
阅读次数：
232
今天对于生成函数有了一个初步的认识：生成函数是一个多项式，我们令他为F。则F=a0+a1*x+a2*x^2+a3*x^3........an*x^n我们在数组中保留的则是a0,a1,a2........an生成函数有这样的性质：F^x（an）=sigma （b是一个n的自然数分解）a[b1]*a[b ...
分类：
其他好文 时间：
2019-06-06 19:32:14
阅读次数：
352
pro： T次询问，每次给出N（N<1e8），求所有Σi^4 (i<=N，且gcd(i,N)==1) ; sol： 因为N比较小，我们可以求出素因子，然后容斥。 主要问题就是求1到P的4次幂和。 我们知道K次幂和是一个K+1次多项式。 这里有公式Pre=P*(P+1)*(2P+1)*(3P^2+3P ...
分类：
其他好文 时间：
2019-06-05 19:24:48
阅读次数：
89
