摘要: \(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题,考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价,\(g_{l,r,p,q}\) 表示区间 阅读全文
posted @ 2021-05-02 20:35 zkdxl 阅读(84) 评论(1) 推荐(0) 编辑
摘要: \(\text{Problem}:\)[THUSC2015] 异或运算 \(\text{Solution}:\) 发现 \(m\) 远大于 \(n\),故考虑对 \(y\) 这一维建出可持久化 \(\text{Trie}\) 树,查询时用 \(x\) 这一维在差分后的 \(\text{Trie}\) 阅读全文
posted @ 2021-05-02 16:43 zkdxl 阅读(68) 评论(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 阅读(95) 评论(2) 推荐(0) 编辑