拉格朗日反演小记

thbcm阅读(170)


\((F\circ G)(x)\) 表示
\(F(G(x))\)
\(f_i=[x^i]F(x),g_i=[x^i]G(x)\)。将
\(F(G(x))\) 写开就是:

根号算法(分块、莫队、根号分治)

thbcm阅读(186)

可以发现,当
\(len=\sqrt{n}\) 或者
\(len=\frac{n}{\sqrt m}\) 时(
\(n\) 为区间长度,
\(m\) 为操作与询问次数),时间复杂度接近平衡。

因此,这种设定一个块长(一般为
\(\sqrt n\))根据询问与操作的数据规模和块长的大小关系来维护区间,因此时间复杂度带
\(\sqrt n\) 的算法,我们将之称为根号算法。

痞子衡嵌入式:不处理i.MXRT1064片内Flash的RESET#引脚可能会导致无法启动或程序跑飞

thbcm阅读(153)

  上一篇文章
《i.MXRT1024/1064片内4MB Flash的SFDP表易丢失导致的烧录异常》 痞子衡带大家初步了解了 i.MXRT 上片内合封的 4MB Flash,合封 Flash 方式一般来说比外挂方式要省事省心,但前提是你充分了解了它的合封方式、信号连接等细节。如果对这些细节没有完全掌握,合封就像是一个黑盒子,还真不一定就比外挂可靠。

联系我们