HZOI-Catherine

摘要： 不及时放代码是因为我懒，想最后再使用Markdown，它太麻烦了！ “你的朝六晚十，你的书山题海，一定一定，都是值得……” A. 猜道路 我在干嘛？！一个Floyed就能解决的事情我先建了一个最小生成树再往上添边，每次对新添的两个点跑dij再用这个值去更新别的点，直接整了158行？！（想必是昨天的T 阅读全文

摘要： 问题 A: 【2022NOIP联测2 10月2日】二分图排列 WA 15：为了让字典序最小，从前往后能改就改，我发现一个要向后连边的数一定不能被前面的数连过，所以它一定是前缀最大值，变相反数一定小于后面所以只需要和左侧的比较，就有几个判断，如果小于前缀Max就被连边，如果修改后小于被连边的最大值那就 阅读全文

摘要： 在雨中把伞放下，就辨不出脸上是雨水还是泪水；独自穿梭，一任悲伤逆流成河……湿透的衣衫和湿透的梦想，哪个更凉凉？ 今天中午回宿舍的路上，你看到那个拎着伞淋雨的少女了吗？ 多少无知罪愆，事过不境迁 永志不忘纪念，往事不如烟 没什么，只是又考挂了而已…… A. Rubyonly is always her 阅读全文

摘要： 不甘失败其实是个伪命题——如果我还未竭尽全力，那我应该毫无怨言；如果我已经竭尽全力，那我应该愿赌服输。 A. 网格图 暴力做法1：每次更新图，来一个bfs。 code //正青春的年华，就是应该献给直指星辰的梦想啊！ #include <bits/stdc++.h> using namespace 阅读全文

摘要： 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. 开挂 发现改变之后的得到的结果是唯一确定的，为了让答案尽量小，就要让移动结果尽量不平均。于是我想到了伪做法：找到结果序列并让初始序列与结果序列一一匹配，每次最大的匹配最小的。 阅读全文

摘要： 戳这里！前后加上$不要留空格。 阅读全文