摘要：
\(\text{Problem}:\)[SDOI2017] 硬币游戏 \(\text{Solution}:\) 如果 \(n=1\) 并且求期望时间就是 [CTSC2006] 歌唱王国，而本题做法也是类似的。 设 \(f_{i,j}\) 表示随机了 \(j\) 次出现了序列 \(s_{i}\) 的概 阅读全文
摘要：
\(\text{Problem}:\)玩游戏 \(\text{Solution}:\) 要对 \(\forall k\in[1,t]\)，求出： \[ f_{k}=\frac{1}{nm}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}(a_{i}+b_{j})^ 阅读全文
摘要：
\(\text{Problem}:\)[PKUSC2018] 神仙的游戏 \(\text{Solution}:\) \(\text{border}\) 的性质：若字符串 \(s\) 有一个长度为 \(len\) 的 \(\text{border}\)，那么 \(n-len\) 为字符串 \(s\) 阅读全文
摘要：
\(\text{Problem}:\)[PKUSC2018] 真实排名 \(\text{Solution}:\) 模拟赛里出过这题。 首先对 \(a_{i}\) 排序。考虑对每个 \(i\) 分类讨论： 不选取 \(i\)，那么找出一段被选取了会改变 \(i\) 的排名的区间，使得这段区间不能选。 阅读全文
摘要：
\(\text{Problem}:\)[PKUSC2018] 最大前缀和 \(\text{Solution}:\) 不难发现，任意一个序列都可以表示为两个有着不同特殊性质序列的拼接，记为 \(A+B\)（\(A\) 和 \(B\) 可以为空），有： 序列 \(A\) 的性质：最大前缀和等于总和。 序 阅读全文