摘要：
区间不重的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 阅读全文
posted @ 2018-07-19 09:57
z1j1n1
阅读(663)
评论(2)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-09-16 11:59
z1j1n1
阅读(235)
评论(0)
推荐(0)
摘要：
对着泊松融合的算法描述口胡了代码，没想到确实能看出效果 存在问题：1.计算时用了整除，导致部分区域色调改变 2.插入图片的边缘没有设成透明，出现一片糊 3.本质上是口胡算法 大致效果 进行了一些迷之修改，去除了边缘空白与色调变化问题 阅读全文
posted @ 2019-09-07 14:49
z1j1n1
阅读(266)
评论(0)
推荐(0)
摘要：
https://www.codechef.com/problems/CONPOIN 阅读全文
posted @ 2018-07-28 11:07
z1j1n1
阅读(346)
评论(0)
推荐(0)
摘要：
一般取x0=0时即可用多项式拟合某函数 CODECHEF APRIL18 CHEFAT 所以 线段树维护多项式。由于x<0.9，可以取较小的n得到较好的拟合效果 阅读全文
posted @ 2018-04-17 19:44
z1j1n1
阅读(349)
评论(0)
推荐(0)
摘要：
#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... 阅读全文
posted @ 2018-03-27 13:42
z1j1n1
阅读(191)
评论(0)
推荐(0)
摘要：
李超线段树可以维护两两间至多有一个交点的函数覆盖，单点求极值问题。 codechef NOV17 POLY 给定n个形如yi(x)=$a0+a1^x+a2x^2+a3x^3$的函数以及q个询问.每个询问给定整数t,你需要求出使得yi(t)最小化的函数yi。 Lemma: Polynomial $y= 阅读全文
posted @ 2018-02-13 16:32
z1j1n1
阅读(479)
评论(0)
推荐(0)
摘要：
在之前的DFT中有n^2的循环卷积 考虑式子为 的暴力卷积 拆分nk为 对于Xk，k^2/2是常值 于是 可以发现后半部分是关于n和(k-n)的卷积。 可以得到点值。 逆运算可以推出相对的式子即可。 阅读全文
posted @ 2018-01-26 16:32
z1j1n1
阅读(1697)
评论(0)
推荐(0)
摘要：
高斯牛顿迭代用于求解最小化（r中的函数数量大于等于β中的变量数量） 类似于牛顿迭代法寻找每一步迭代所得解得切线，高斯牛顿迭代法要找r在β处的最优线性逼近。 雅可比矩阵体现了一个可微方程与给出点的最优线性逼近，形式如下 也就是说 雅克比矩阵行数与列数不相等，所以求逆方法后结果为。（这里也说明了r中的函 阅读全文
posted @ 2017-12-28 08:52
z1j1n1
阅读(7518)
评论(0)
推荐(0)
摘要：
任意模数FFT时记M为sqrt(mo) 将每个数a分为a/M,a%M后分别进行三次实数FFT 阅读全文
posted @ 2017-12-27 14:52
z1j1n1
阅读(751)
评论(0)
推荐(0)
浙公网安备 33010602011771号