09 2022 档案
摘要：不甘失败其实是个伪命题——如果我还未竭尽全力，那我应该毫无怨言；如果我已经竭尽全力，那我应该愿赌服输。 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. 开挂 发现改变之后的得到的结果是唯一确定的，为了让答案尽量小，就要让移动结果尽量不平均。于是我想到了伪做法：找到结果序列并让初始序列与结果序列一一匹配，每次最大的匹配最小的。
阅读全文
摘要：体活就是用来上体育的~~~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个数，这
阅读全文
摘要：从今往后，教室里再也没有我们的一席之地了**希望我高中毕业之前再也不要回去*** A. 玩水 针对n=2的数据点思考了一下，发现了对角线这个事，于是我就判断的一下能找到两个对角线就好了，但其实它有条件！ 因为只能往右下走，不满足以上条件根本就过不去，还有上下相邻的图题解没有画，diy画一下吧。 co
阅读全文
摘要：说是游记，其实就是在自己学校里，还是同一个机房，游的只是个心情。 当桌子上贴满了考号，摆好了隔板，熟悉的地方也变得陌生了。 14:30~14:57网卡得真可以…… 刚做过hash映射的题，遇到同样原理的***做了个寂寞&*=% 盲猜什么shift是在跳KMP，可是它存的到底是啥？@#￥ 看到一个奇奇
阅读全文
摘要：只是按照理论搞了一下，连变量名都懒得开全，我相信他过不了编译，所以不保证正确性，不过可以表示各种排序算法的大概原理？** code #include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 2; int n, a[max
阅读全文
摘要：A. F 当时看见数据范围的时候想了半天为什么只给了n的范围，我还需要ai <= 1e7的部分分，后来才发现正解就是枚举两层n，(由于数据比较水，我从0到1<<位数 枚举异或的结果也可以过)，然而我没有清空set ！导致内存炸了MLE 10(因为用暴力保底了，事实上枚举位数的做法只要有一个1e9的数
阅读全文
摘要：考大原题不会做！？我好无语啊……好像还是我为数不多的对着文字版题解自己改的那个(所以才只有70分)，好在记住了个m=0，但是上次都能写对的暴力分给写错了*** 既然他想帮他引流，我也帮个忙好了-> 题解 中秋节过去了，满月正在走向缺月，我们也正在走向NOIP…… 忽然想到了虎哥擦掉4机房黑板的场景，
阅读全文
摘要：哼哼哼写题解设密码的都是坏人坏人坏人！！！@Chen_jr upd: 他公开了，我原谅他了 A. score and rank 连伪贪心都被说中了，不过我发现它伪了qwq！最后一个样例从1到n扫和从n到1扫结果居然是不一样的，而按照伪贪心的设想，它的顺序并不重要，虽然发现了我也不会改，但是我把从1到
阅读全文
摘要：P8539 「Wdoi-2」来自地上的支援 为什么都在用线段树啊？ 首先，我们发现一个数如果有一次没有被选，那它以后就永远不会被选上了，所以x被选k次的临界是它从x到x+k-1一直被选上，x+k-1>n就不合法了。 为了保证这个数在它自己的位置上被选中第一次，它需要比前面的修改后最大值大或相等(因为
阅读全文
摘要：真就错题重错呗…… 状态压缩的目的是保存状态的详细信息，定义就是把集合转化为整数记录在dp状态中的一类算法。其中有一种典型的题型是“填充网格图形”，在判断合法性的时候用到各种巧妙的位运算，不过好像也没有什么变化，可以积累成套路： 比如Corn Fields就比较基础，发生冲突的区间只有上下左右，用<
阅读全文
摘要：搞了一个小时了，啥进展都没有，不想搞了…… 0 1 2 3 4 5 6 7 8 9 ... 1 3 5 7 9 ... 1 4 7 0 3 6 9 2 5 8 ... 3 7 1 5 9 ... 3 8 ... 4 9 ... 5 0 ... 4 0 6 2 8 ... 9 7 5 3 1 ...
阅读全文
摘要：居然敢嫌弃Cat的文化课不让Cat来参加半集训！？哼这是不可能的Cat哭给你看！…… A. ZZH的游戏 WA 15：emmm想到了二分，然后判断的时候我没有想到让它贪心地走到尽量小的节点，而是让它尽量跳father，我怕它尽量往小跳反而偏离了终点结束不了游戏，跳不了了就让另一棵树后退到最小的儿子(
阅读全文
摘要：都说T1T2是大水题，我鹤完题解之后还感觉奇奇妙妙收获满满，这就是差距吗 A. 谜之阶乘 TLE：要用两个阶乘的差算出n，就是把n用几个连续的数相乘表示出来，这几个连续的数都应该是n的因数，于是可以先把因数找到，再枚举以每个因数作为这几个连续的数相乘的右边界，往前循环的时候判断是否相等和是否连续。
阅读全文
摘要：背景图太花哨了，所以我把它去掉了。 A. 斐波那契 我本来以为算到56就够了，数0数错了就很***，fibo要算到70 一开始还以为编号越大深度越小，然后发现题面上给的图都不满足……(交上去是90分，数据够水的) 就开始找深度，每跳一层查一遍深度TLE70，后来发现往上跳深度直接减1就行了。 #in
阅读全文
