闲话 24.7.17

闲话

不是,绝区零真好玩吧?
质疑艾莲,理解艾莲,单推艾莲 /se

从图书馆借了本陶哲轩实分析(

预告:处理▂▕▄▄制▒▟▀问题可以▙依赖[错误: 所引对象未导引至对象实例 ; 标准处理方法_003.rtf 不存在]。不确定能否[已编辑]。

推歌:未名星河 by 蛾君 et al. feat. 洛天依

奇思妙想:一阶常系数非齐次线性递推的远点值

那些你不要的(其*)。

给定 p,q0,,qm,定义 a1=0n0,an=pan1+i=0mqini

an,其中 n 较大。

F(x){an} 的 gf,G(x) 为修正 gf,则直接列出

F(x)=pxF(x)+G(x)

为分析 G(x),只需要考察 nnixn。知道

n0nixn=n0[ti/i!]entxn=[tii!]11xet

那么

G(x)=i=0mqi[tii!]11xet=(i=0mqi[tii!])11xet

从而 F(x)=G(x)/(1px),带入得到

F(x)=(i=0mqi[tii!])1(1px)(1etx)

明眼人都能看出来该分式分解了。直接将 Apart[1/((1 - e^t x)(1 - p x)), x] 输入 mma,我们就能得到

1(1px)(1etx)=1etp(et1etxp1px)

直接提取 xn 项系数,就能得到答案其实是

(i=0mqi[tii!])e(n+1)tpn+1etp

瓶颈是提取后面那个东西的前 m 项系数,直接模 xm+1 意义下求逆就是 O(mlogm) 的。

不太懂能不能做到 O(m),根据伯努利数 gf 不微分有限的经验,我们可能需要一些不依赖 dfinite 的做法。

一个 motivation 是 egf 和 ogf 的转换。那么答案就是

(i=0mqi[ti])i=0npni1it

然后咋办啊?

posted @   joke3579  阅读(108)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示