07 2022 档案

摘要:提供一个小常数 O(nklogn) 实现。 思路 根据题意,子串 S[l,r] 是有魔法的,当且仅当 kS,i=lr[Si=k] 都相等。 维护前缀和 $s_{x_k}=\sum\limits_{i=1}^x[S_i=k] 阅读全文
posted @ 2022-07-30 12:11 Jijidawang 阅读(35) 评论(0) 推荐(0) 编辑
摘要:题意:给定 {an},找出一个区间,使得其极差减长度最大。 Subtask 1 特殊性质:n5×103O(n2) 枚举 l,r 即可。 Subtask 2 特殊性质:所有的 ai 都相等。注意到所有区间的极差都是 0,最小区间长度为 1,输出 阅读全文
posted @ 2022-07-27 19:53 Jijidawang 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题意:给定 {an},{bn},求 max1lrn,ci{ai,bi}{rl+1mexi=lrci}。 Subtask 1 特殊条件:$1 阅读全文
posted @ 2022-07-27 18:08 Jijidawang 阅读(6) 评论(0) 推荐(0) 编辑
摘要:思路 一个结论:用钱买的那件商品要尽量贵。显然。 另一个结论:交换只会进行一次。 简单证明:如有交换过程 ABC,则有 $\sum\limits_{a\in A} a\ge\sum\limits_{b\in B}b\ge\sum\limits_{c 阅读全文
posted @ 2022-07-26 17:01 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题意:求 gcdi=lrix1xlr1018。 Subtask 1 特殊条件:x=1,问题转化为求 gcdi=lril=r,$\gcd\limit 阅读全文
posted @ 2022-07-26 15:25 Jijidawang 阅读(11) 评论(0) 推荐(0) 编辑
摘要:这么好的题竟然没人写 FHQ,我来补上。 前置知识:Trie,FHQ_Treap。 思路 我们知道,若 Trie 上从根到 x 的路径表示字符串 s, 则以 x 为根的子树可以表示有前缀 s 的字符串的集合。 举个例子,样例 2: 以 1u 为根的子树可以表示有前缀 阅读全文
posted @ 2022-07-05 09:22 Jijidawang 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示