随笔分类 -  差分

摘要:$ \color{ 0066ff}{ 题目描述 }$ 如果一个字符串可以被拆分为$AABB$的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串$aabaabaa$,如果令 $A=aab$,$B=a$,我们就找到了这个字符串拆分成 $AABB$的一种方式。 阅读全文
posted @ 2019-03-16 15:39 olinr 阅读(666) 评论(0) 推荐(0)
摘要:题意:给你一段序列,一次操作:[l,r]内所有数+1 初始序列全为0 现在给你最后序列,问最少操作几次能达到这样的序列 蒟蒻表示秒想到 差分啊 每次差分必有一个+1,一个-1 把差分数组求出来,累加(绝对值之和), 每次操作一个+1,一个-1,所以最后/2就是答案。。。。 阅读全文
posted @ 2018-08-28 16:12 olinr 阅读(140) 评论(0) 推荐(0)
摘要:题意:n天每天有n个教室 m条申请,每个要求在$a_i$到$b_i$天占用$c_i$间教室 问最早无法满足的申请序号 全能满足输出0 二分+差分前缀和 错解:将每天的教室差分,然后在二分判断成立时,把1--now-1的申请在差分数组上处理,然后看看能不能满足now 然而。。。。这是错的 因为当前这个 阅读全文
posted @ 2018-08-27 16:51 olinr 阅读(140) 评论(0) 推荐(0)