07 2022 档案
摘要:题意:给定 ,找出一个区间,使得其极差减长度最大。 Subtask 1 特殊性质: 。 枚举 即可。 Subtask 2 特殊性质:所有的 都相等。注意到所有区间的极差都是 ,最小区间长度为 ,输出
阅读全文
摘要:思路 一个结论:用钱买的那件商品要尽量贵。显然。 另一个结论:交换只会进行一次。 简单证明:如有交换过程 ,则有 $\sum\limits_{a\in A} a\ge\sum\limits_{b\in B}b\ge\sum\limits_{c
阅读全文
摘要:这么好的题竟然没人写 FHQ,我来补上。 前置知识:Trie,FHQ_Treap。 思路 我们知道,若 Trie 上从根到 的路径表示字符串 , 则以 为根的子树可以表示有前缀 的字符串的集合。 举个例子,样例 2: 以 为根的子树可以表示有前缀
阅读全文