摘要：
link 化一下式子： \(a_j\le a_i+p-\sqrt{|i-j|}\) \(p\ge a_j-a_i+\sqrt{|i-j|}\) 会发现 \(-a_i\) 是定值，剩下的是一些只由 \(ij\) 决定的一次贡献函数，再考虑到可可爱爱的数据范围 （\(1\le N\le5\times10 阅读全文
摘要：
link 只可惜我不玩游戏。听说这是炉石传说里的一种术语？不知道，我没玩过，但是它勾起了我五年前的回忆。从某种意义上来说，一个初三下期期末的人已经死去了许许多多，留下的便更为珍贵。 唉。莫名伤感。 说回题目。这是一个拉格朗日插值的应用，主要表现在对于 \(\sum i^k\) 的求值上。其它的后面再 阅读全文
摘要：
很可能会在他人代码里看见的东西，而且学习这个可以让你的代码显得更加高级。 pre \(prefix\) 前缀 suf \(suffix\) 后缀 对我的学习并没有什么帮助的知识，只是为了满足我的好奇心。 阅读全文
摘要：
link 本来想打一个树上主席树放松一下大脑，结果血压上来了。 其实说白了它就是一个模板，只是有一件事是需要格外留意的： 树上差分点权应该是 \(v(s1)+v(s2)-v(lca)-v(fa(lca))\) ，而树上边权差分应该是（下放到点权之后） \(v(s1)+v(s2)-v(lca)\tim 阅读全文
摘要：
个人觉得您的这篇题解有点问题。根据您前面的描述和拉格朗日插值的做法，这里 $j$的取值范围应该是$[1,k+2]$，但是您这里 第二行分母部分您直接从i开始乘的蒟蒻认为有点小问题。由于j不能为0，所以分母里不应当出现i这一项，所以第三行的分母就应该是 \((i-1)!\) 而不是 \(i!\)。而且 阅读全文
摘要：
link 慢慢推式子，顺便理清思路。 首先这个式子是一个 \(k+1\) 次多项式，而拉格朗日差值是可以做这种给定 \(k+2\) 个点然后求在这条曲线上另一个点纵坐标的事情的。 方便起见直接用 \([1,k+2]\) 的函数值来做。假如某处的函数值为 \(s(i)\) ，由拉插的公式可得： \(f 阅读全文
摘要：
先说结论，即函数 \(f_k(m)=\sum\limits_{i=1}^mi^k\) 最高次项为k+1次。很玄学对吧，于是到题解里康了一眼，然后整个人都不好了…… 开始还能试着推两步，到后来直接放弃。以后再说。但所幸题解里还有一种我看得懂的做法，虽然似乎并不严谨但对我这种蒟蒻来说已经足够了。 前置结 阅读全文
摘要：
做拉插的时候遇到的一个东西，总感觉在哪里见过。 \((a+b)^n=\sum\limits_{i=0}^n\dbinom{n}{i}a^ib^{n-i}\) 思想特别好理解，就是考虑对于每个项系数是多少，就相当于是一个组合数（从n个式子里选i个式子将它们的a相乘可以得到 \(a^ib^{n-i}\) 阅读全文
摘要：
link 开始学习数学了…… 众所周知拉格朗日插值可以解决如下问题：给定N个点，可以在$O(N^2)$的时间内求出过这些点的次数和项数都为N-1的多项式，并且求出该多项式在另一个自变量下的取值。 拉格朗日插值的思想是构造。用一句经典的话来说，假如我们有N个项数和次数都为N-1的函数 \(g_1,g_ 阅读全文
摘要：
大事件 | 时间|事件 | | : : | : : | |2019.12.21 | 洛谷注册 zhouchuan |2020.10.31 |2020CSP-J一等&绿狗狗 |2020.12.14 |洛谷橙名 |2021.01.27 |第一篇题解过审 |2021.02.01 |咕值破200 |2021 阅读全文
摘要：
极其颓废的四月…… 阅读全文