HZOI-Catherine

摘要： 信息学考就要到了，于是去补课 我一个OIer花了半节课都没有通过编译…… A. zzy 的金牌 所求即为b1……bn的数量，满足 b[i]+a[i] >= b[i-1]+a[i-1] ∑b = k 关于差分数组和后缀和，放个code我溜了 qwq code #include <bits/stdc++ 阅读全文

摘要： A. 极源流体 上和下，左和右是等效的，只考虑下和右。 操作顺序不影响结果，按任意顺序操作x次右，y次下后，一个黑格一定会变成一个长为x，宽为y的矩形。可以用两个队列记录位置，这样可以把每一步单独拿出来，枚举x，找到最小的合法的y更新答案。 TLE 79 #include <bits/stdc++. 阅读全文

摘要： 数组一般开maxn<<5，但有的时候也会不够，不知道怎么判断得到的建议是“贴着内存开”。 最套路的应用就是各种形式的区间k小： K小数 保存一下模板 code #include <bits/stdc++.h> using namespace std; typedef long long ll; ty 阅读全文

摘要： B. 学数学 打表只发现了连续的$(2, 8)(8, 30)(30, 112)$似乎比较有规律的样子，通过他们算出来的$a=xy+1，b=x^2+y^2$恰好是$2^2$倍数，如果是“以3为起点的链表”就是$3^2$.但是不知道有什么用…… 于是枚举这个像链表头一样的东西$i*i*i 结果由于没有预 阅读全文

摘要： 好像别人的游记都有考场经历。。OK那我补上： miuM：喵呢？喵呢？ Me：喵挂掉了。 miuM：挂了就荡会儿秋千 打算平均分配，成功实现每个题都给一个小时，成功实现无一例外地寄了。。。 pre: 前20分钟都被我用来建文件夹了，本来想从一开始按格式建好文件，结果由于中间跨文件了，所以编译找不到程序 阅读全文

摘要： A. 语言 想到小学英语老师一遍遍地强调：每个句子有且只有一个动词！！忽然给了我灵感。发现不是动词的部分AN可以自由组合，A可以这样连续A(AN)，A(A(AN))，唯一不合法的情况就是A在末尾，也就是V分出来的前后两段中末尾只要有可能是N就Yes，判断一下就好了。 code #include <b 阅读全文

摘要： A. 皮胚 和正解一样的dp式子都列出来了，然而由于做过的上一个通配符匹配的题过分鬼畜，先分段再按段dp，加加减减大力分讨，感觉这题虽然在T1却不可能那么简单，于是没有提交。。 没有提交的更直接的原因是过不了样例，然而没有自信的我以为是我的算法错了，没有发现我的dp数组没有清空。。 多测不清空，爆零 阅读全文

摘要： B. 刷墙（b） 刷墙： WA的原因是：我让每个数试图插入他之前的任意位置，但其实这个区间不可以任意划分 本来就存在的前后关系可能被打乱，被覆盖的在i之上，没被覆盖的在i之下，就假了。。 但我枚举时间顺序那个不至于错吧，好吧，它对了 可是为什么可以区间dp，大小区间并不可以累加吧 通过统计区间包含的 阅读全文

摘要： 欢乐qwq 欢乐是什么 日拱一卒无有尽，功不唐捐终入海 every student CSP-S rp++ B. 凑数 本来以为就连a，b的单价都比1高的时候也可以贪心，直接能操作就操作到不能操作为止 原来还需要枚举！？…… 可以计算出三种选择的单价，如果1最优那就可以直接凑了，如果1次优也可以直接凑 阅读全文

摘要： Sorting It All Out： 对于可以得到绝对顺序的图，拓扑排序可以直接确定顺序 如果拓扑排序没能遍历所有的点，就说明存在一个环。 set也可以用count，我为什么才知道 Sightseeing trip：(无向图的最小环问题)： 考虑一个图中的最小环u->v->k->u，如果我们随意去 阅读全文