摘要: 区间不重的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 阅读(594) 评论(0) 推荐(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 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 对着泊松融合的算法描述口胡了代码,没想到确实能看出效果 存在问题:1.计算时用了整除,导致部分区域色调改变 2.插入图片的边缘没有设成透明,出现一片糊 3.本质上是口胡算法 大致效果 进行了一些迷之修改,去除了边缘空白与色调变化问题 阅读全文
posted @ 2019-09-07 14:49 z1j1n1 阅读(255) 评论(0) 推荐(0) 编辑
摘要: https://www.codechef.com/problems/CONPOIN 阅读全文
posted @ 2018-07-28 11:07 z1j1n1 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 一般取x0=0时即可用多项式拟合某函数 CODECHEF APRIL18 CHEFAT 所以 线段树维护多项式。由于x<0.9,可以取较小的n得到较好的拟合效果 阅读全文
posted @ 2018-04-17 19:44 z1j1n1 阅读(329) 评论(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 阅读(175) 评论(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 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 在之前的DFT中有n^2的循环卷积 考虑式子为 的暴力卷积 拆分nk为 对于Xk,k^2/2是常值 于是 可以发现后半部分是关于n和(k-n)的卷积。 可以得到点值。 逆运算可以推出相对的式子即可。 阅读全文
posted @ 2018-01-26 16:32 z1j1n1 阅读(1659) 评论(0) 推荐(0) 编辑
摘要: 高斯牛顿迭代用于求解最小化(r中的函数数量大于等于β中的变量数量) 类似于牛顿迭代法寻找每一步迭代所得解得切线,高斯牛顿迭代法要找r在β处的最优线性逼近。 雅可比矩阵体现了一个可微方程与给出点的最优线性逼近,形式如下 也就是说 雅克比矩阵行数与列数不相等,所以求逆方法后结果为。(这里也说明了r中的函 阅读全文
posted @ 2017-12-28 08:52 z1j1n1 阅读(7286) 评论(0) 推荐(0) 编辑
摘要: 任意模数FFT时记M为sqrt(mo) 将每个数a分为a/M,a%M后分别进行三次实数FFT 阅读全文
posted @ 2017-12-27 14:52 z1j1n1 阅读(741) 评论(0) 推荐(0) 编辑