摘要：
不太一样的阅读体验 ABC208F 给定 \(n,m,k\)，计算 \(f(n,m)\) 的值，模 \(10^9+7\)． \[ \begin{aligned} \displaystyle f(n, m)& = \begin{cases} 0 & (n = 0) \newline \\ n^K & 阅读全文
摘要：
对拉格朗日插值公式如何构造的进行思考，并且辅以基础拉格朗日插值习题。 阅读全文
摘要：
考虑一个数对答案的贡献，我们想要的是有替当前这个数 pop 的替死鬼，那么可以设计一个 dp：设 \(f_{i,j}\) 为当前考虑 \(a_x\) 在原序列选到 \(i\)，共有 \(j\) 个替死鬼。注意到由于可以是非连续的子序列，所以每个 \(f_{i,j}\) 转移可以从 \(<i\) 的所 阅读全文
摘要：
题意：求最长区间使得加入 \(k\) 个数后 sort 后最后为一个公差为 \(d\) 的等差数列。多解输出 \(l\) 最小的答案。 \(n,k\leq 2\times 10^5,0\leq d\leq 10^9\) \(d=0\) 的情况特判一下，找最长的值都相同的段即可 \(d\neq 0\) 阅读全文
摘要：
无特殊情况默认 \(a\) 为序列，\(n\) 为序列长度，\(m\) 是操作数。 无特殊情况默认 \(n,m\leq 10^5\)。 T1 区间乘 \(-1\)，询问区间最大子段和。 线段树维护区间最大/小的前缀/后缀/最大字段，乘 \(-1\) 的时候交换一下即可。 T2 楼房重建，单点修改，区 阅读全文