摘要：
区间不重的ST表 https://discuss.codechef.com/questions/116821/segprod-editorial $\sum\limits_{i=0}^\infty \dfrac{x^i}{i!}=e^x$ so inverse series for it is $e 阅读全文
摘要：
1.The idea is that each Mat object has its own header, however the matrix may be shared between two instance of them by having their matrix pointers p 阅读全文
摘要：
对着泊松融合的算法描述口胡了代码，没想到确实能看出效果 存在问题：1.计算时用了整除，导致部分区域色调改变 2.插入图片的边缘没有设成透明，出现一片糊 3.本质上是口胡算法 大致效果 进行了一些迷之修改，去除了边缘空白与色调变化问题 阅读全文
摘要：
https://www.codechef.com/problems/CONPOIN 阅读全文
摘要：
一般取x0=0时即可用多项式拟合某函数 CODECHEF APRIL18 CHEFAT 所以 线段树维护多项式。由于x<0.9，可以取较小的n得到较好的拟合效果 阅读全文
摘要：
#include #include #define LL long long #define LDB long double using namespace std; const LL mo=1e6; LL lis[16001]; struct bignum{ LL a[8001]; int len; void cl... 阅读全文
摘要：
李超线段树可以维护两两间至多有一个交点的函数覆盖，单点求极值问题。 codechef NOV17 POLY 给定n个形如yi(x)=$a0+a1^x+a2x^2+a3x^3$的函数以及q个询问.每个询问给定整数t,你需要求出使得yi(t)最小化的函数yi。 Lemma: Polynomial $y= 阅读全文
摘要：
在之前的DFT中有n^2的循环卷积 考虑式子为 的暴力卷积 拆分nk为 对于Xk，k^2/2是常值 于是 可以发现后半部分是关于n和(k-n)的卷积。 可以得到点值。 逆运算可以推出相对的式子即可。 阅读全文
摘要：
高斯牛顿迭代用于求解最小化（r中的函数数量大于等于β中的变量数量） 类似于牛顿迭代法寻找每一步迭代所得解得切线，高斯牛顿迭代法要找r在β处的最优线性逼近。 雅可比矩阵体现了一个可微方程与给出点的最优线性逼近，形式如下 也就是说 雅克比矩阵行数与列数不相等，所以求逆方法后结果为。（这里也说明了r中的函 阅读全文
摘要：
任意模数FFT时记M为sqrt(mo) 将每个数a分为a/M,a%M后分别进行三次实数FFT 阅读全文