摘要:
\(\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\) 的性质:最大前缀和等于总和。 序 阅读全文