![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
校内测 11.4 T2 小王子【LCA】【树上差分】
我真是笨笨的原创 2020-11-04 21:12:24 · 82 阅读 · 0 评论 -
YbtOJ NOIP2020 模拟赛 B 组 Day3 A.或位运算【差分】【前缀和】
日常只切签到题原创 2020-10-13 19:16:30 · 187 阅读 · 0 评论 -
洛谷 CF1110E Magic Stones【差分】【思维】
我肯定是个憨批原创 2020-09-24 20:20:25 · 156 阅读 · 0 评论 -
JZOJ 3913. 【NOIP2014模拟11.2B组】艰难的选择
Are you ready?题目:题意:分析:代码(伪)代码:题目:传送门题意:给我们一个长度为nnn的字符串,求在该字符串中,000和111相匹配的最长子串的长度分析:一开始我看到n&lt;=100000n&lt;=100000n<=100000,想着跑一遍二分找左端点,然后愉快WAAC但很快,我们就可以发现二分有是bugbugbug的:如果你在满足条件...原创 2019-01-24 15:37:35 · 92 阅读 · 0 评论 -
JZOJ 4209. 【五校联考1day1】已经没有什么好害怕的了
...题目:分析:代码:题目:传送门分析:一眼看出正解但就是打不AAA系列感觉用了差分思路就很明显了,在左括号的地方+1+1+1在右括号的后一位−1-1−1(差分数组)代码:#pragma GCC optimize(3)#include<iostream>#include<cstdio>#include<cmath>#include&...原创 2019-01-21 16:59:37 · 165 阅读 · 0 评论 -
JZOJ 4788. 【NOIP2016提高A组模拟9.17】序列
233题目:题意:分析:代码:题目:传送门题意:给出AAA、BBB两个序列,有将l—rl—rl—r区间内每个数先+1+1+1再%4\%4%4的操作,求将AAA变为BBB所要的最少步数分析:先出去模数操作,那么就是一道简单的差分约束,答案为∑i=1np[i]−p[i−1]\sum_{i=1}^np[i]-p[i-1]∑i=1np[i]−p[i−1]对于有模数时,我们考虑到对于区...原创 2019-05-25 15:28:06 · 168 阅读 · 0 评论 -
SSLOJ 1351.矩形反色【差分】
233题目:题意:分析:代码:题目:传送门题意:有nnn此操作,每次操作给出矩形的左上端点坐标和右下端点坐标每次操作后对于矩形内的方块的颜色都进行取反求边界的总长分析:我们试着手玩样例,发现一条边对答案存在贡献,当且仅当该边被若干个矩形覆盖了奇数次因此我们可以用差分来记录状态因为坐标之间相差较大,我们考虑用离散化来做到优秀的储存代码:#include<cstd...原创 2019-08-06 17:01:31 · 156 阅读 · 0 评论