摘要：
线段树/树状数组好题 阅读全文
posted @ 2021-07-23 10:30
do_while_true
阅读(74)
评论(0)
推荐(0)
摘要：
获得可能更优的阅读体验 快跑。 本篇文章重点在于整理如何优美地写完这道题。 先手写张攻略理解下规则。 发现 \(>15\) 张的「和牌」方式不需考虑，没有 「\([3\times 4+2]\)」 的更优。若是宝牌： \(\binom{4}{4}\times 2<\binom{4}{3}\times2 阅读全文
posted @ 2021-07-10 07:54
do_while_true
阅读(242)
评论(0)
推荐(0)
摘要：
不太一样的阅读体验 ABC208F 给定 \(n,m,k\)，计算 \(f(n,m)\) 的值，模 \(10^9+7\)． \[ \begin{aligned} \displaystyle f(n, m)& = \begin{cases} 0 & (n = 0) \newline \\ n^K & 阅读全文
posted @ 2021-07-05 13:56
do_while_true
阅读(189)
评论(0)
推荐(0)
摘要：
对拉格朗日插值公式如何构造的进行思考，并且辅以基础拉格朗日插值习题。 阅读全文
posted @ 2021-07-05 10:11
do_while_true
阅读(200)
评论(0)
推荐(0)
摘要：
考虑一个数对答案的贡献，我们想要的是有替当前这个数 pop 的替死鬼，那么可以设计一个 dp：设 \(f_{i,j}\) 为当前考虑 \(a_x\) 在原序列选到 \(i\)，共有 \(j\) 个替死鬼。注意到由于可以是非连续的子序列，所以每个 \(f_{i,j}\) 转移可以从 \(<i\) 的所 阅读全文
posted @ 2021-07-05 09:29
do_while_true
阅读(167)
评论(0)
推荐(0)
摘要：
题意：求最长区间使得加入 \(k\) 个数后 sort 后最后为一个公差为 \(d\) 的等差数列。多解输出 \(l\) 最小的答案。 \(n,k\leq 2\times 10^5,0\leq d\leq 10^9\) \(d=0\) 的情况特判一下，找最长的值都相同的段即可 \(d\neq 0\) 阅读全文
posted @ 2021-07-04 10:51
do_while_true
阅读(55)
评论(0)
推荐(0)
摘要：
无特殊情况默认 \(a\) 为序列，\(n\) 为序列长度，\(m\) 是操作数。 无特殊情况默认 \(n,m\leq 10^5\)。 T1 区间乘 \(-1\)，询问区间最大子段和。 线段树维护区间最大/小的前缀/后缀/最大字段，乘 \(-1\) 的时候交换一下即可。 T2 楼房重建，单点修改，区 阅读全文
posted @ 2021-07-01 15:01
do_while_true
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号