03 2023 档案
摘要:准备带 看魔圆。 如果没记错的话 B 站上这东西是免费的。 ~~我 RP 一定又要 ++ 了吧。~~ 持续更新,观察 的反应。 第一集: :怎么还这么稀松平常。 然而他接下来就去打黄油去了。 静等明天继续。 第二天: 他打了一整天的死亡细胞。 没有
阅读全文
摘要:总是要留下一点什么的吧。 如果运气好没有 AFO 的话会持续更新(划掉)。 下面就记录一点~~没啥用~~的东西。 时间系 败者食尘 一个非常经典的 。 由于需要对时间进行回溯,所以考虑使用败者食尘。 当然,败者食尘是不能用来维护数列的,所以线段树必不可少。 具体的,首先用普通线段树维护
阅读全文
摘要:同样是本着认真负责的态度。 ~~麻了今天的多项式式子也推不动。~~ 我们来到了SAM咸化第二弹! 本文章同样只是浅层讲解,大致理解精神即可。 主要是分析例题,理解一下 树。 巨佬们可以跳过。 根据上一篇文章,我们已经可以建出来一个正常的SAM了。 但是建SAM只是第一步,还有更重要
阅读全文
摘要:就本着认真负责的态度来一点 SAM 咸化吧。 ~~其实是杜教筛推不动了来划水了。~~ 刚开始学 SAM 的时候,翻遍了各种博客和题解,但是都没有看太懂。 直到后来去借助某可视化网站,一点一点去看,才懂了一点。 于是,想着来搞一个~~不一定详细但是~~适合入门的 SAM 咸化。 [放上SAM可视化](
阅读全文
摘要:发现最近做题有一个很大的问题。 想出来的思路一般都是 极为麻烦的。 经常因为~~懒得写~~无法实现而直接扔掉。虽然正确性和复杂度没问题。 算了看几个例子吧。 以下做法全都不是正解,并且基本都很伞兵。 3.7 T1 这个东西一看就像矩阵优化递推啊, 诶。 然而我们发现貌似每个位置的
阅读全文