摘要：
A. 莓良心 引用题解：考虑什么时候答案是0，显然是maxl<=minr。如果答案不是0，显然可以把值域缩小到[minr,maxl]之间，取到minr,maxl的两个区间变成了单点，把它们删除递归下去即可。 maxl相当于最小下界，minr相当于最大上界，所以每一次区间缩小相当于把某一段区间代表的数 阅读全文
摘要：
改题改题改题！！！做完题一定要好好改真的会继续两次NoNoNo继续n次遇见它！！！ C. 完美子图 线段树做法：考虑把一个区间向右拓展，新增加的一个位置对以前所有处理过的区间的影响，当然对自己这一个长度的影响是1，第一层循环枚举R，新加入的数能对过去的区间会造成影响只有两种情况：加入的新数成为了某段 阅读全文
摘要：
A. 排序 赛时想到玄学做法，正确性不会证……来源是没审题上来写了个冒泡排序，发现a是原数组，就开始魔改冒泡，发现倒序输出就对了！？ code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int 阅读全文
摘要：
你们这些只阅读不评论(祝福我)的人是什么情况？！注意rp呀rp 阅读全文
摘要：
喜欢写博客的前提是得会改题……好难啊 如果明天能收到生日礼物，或者一句生日快乐的话，我会非常快乐的，并且祝福你rp++ A. 开挂 发现改变之后的得到的结果是唯一确定的，为了让答案尽量小，就要让移动结果尽量不平均。于是我想到了伪做法：找到结果序列并让初始序列与结果序列一一匹配，每次最大的匹配最小的。 阅读全文
摘要：
戳这里！前后加上$不要留空格。 阅读全文
摘要：
体活就是用来上体育的~~~Cat到操场上跑了n圈，6:00~6:25，并且边跑边唱歌，就是那首我最喜欢的"世界问，你是谁，来自哪……"好像路上有人因此回头多看了两眼，今天的云好美，一路上的老师有好多在拍照的，仰望天空不知道Dream是近在咫尺还是远在天涯……好久没有这样放纵了呢…… A. 欧几里得的 阅读全文
摘要：
It's not until you fall that you fly… A. 最长上升子序列 有一篇题解的图很形象的描绘了假贪心和正解的差别：https://blog.csdn.net/weixin_45911397/article/details/119860304 code #include 阅读全文
摘要：
Cat最喜欢清北营赛制了！但是这个赛制暗示了以下全是鬼畜题…… A. 选举 居然可以dp，我本来以为是贪心的题，联想到了学长提到的过关得到相应的星星，可以选择拿1颗或两颗，代价不同……于是我就把它按B排了个序，枚举有几个州得到协作者，剩下的再按A排个序，选A小的几个，然后只有10分。 然后我觉得可能 阅读全文
摘要：
学校体检： 内科：问，你是神经病吗；答，不是。下一个。 外科：问，你做过手术吗；答，没有。下一个。 基础检查：问，你身高体重是多少；答，……。下一个。 此处应有乌鸦飞过*** A. 序列问题 我连那个有假三维条件的dp式子都没想到，直接整了一个二维的玩意？！f[i][j]表示在B里填到了第i个数，这 阅读全文