摘要:
不太一样的阅读体验 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 楼房重建,单点修改,区 阅读全文