HZOI-Catherine

摘要： 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就不合法了。 为了保证这个数在它自己的位置上被选中第一次，它需要比前面的修改后最大值大或相等(因为 阅读全文