摘要：
\(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题，考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价，\(g_{l,r,p,q}\) 表示区间 阅读全文
posted @ 2021-05-02 20:35
zkdxl
阅读(103)
评论(1)
推荐(0)
摘要：
\(\text{Problem}:\)[THUSC2015] 异或运算 \(\text{Solution}:\) 发现 \(m\) 远大于 \(n\)，故考虑对 \(y\) 这一维建出可持久化 \(\text{Trie}\) 树，查询时用 \(x\) 这一维在差分后的 \(\text{Trie}\) 阅读全文
posted @ 2021-05-02 16:43
zkdxl
阅读(82)
评论(0)
推荐(0)
摘要：
\(\text{Problem}:\)[CTSC2006] 歌唱王国 \(\text{Solution}:\) 引入概率生成函数 \(\text{PGF}\)，其 \(i\) 次项的系数是随机变量 \(X\) 等于 \(i\) 的概率，有： \[ F(x)=\sum\limits_{i=0}^{\i 阅读全文
posted @ 2021-05-02 10:55
zkdxl
阅读(119)
评论(2)
推荐(0)
浙公网安备 33010602011771号