随笔分类 - 模考反思
摘要:CF994 Review 好久没写过反思了,可能是前几场打的比较好,或者说这场打的太差了/笑哭。 反正是掉大分了。 问题 A题写的太急了,直接WA两发,-100。 没出 ,但是一直就耗在 上了。实际上 要好写得多,自己下来半个小时左右想+写就可以完成了。并且这一场
阅读全文
摘要:无敌飞舞Hanggoash的总结贴 注意点 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳(指 202410-11月时常不能切掉div2c) 切忌倒序开题,现在暂时没有那个本事。(CF984 rk9600) 少看榜 (至少目前为止不需要) if else 一定要写大括号,并且严禁压行。 交互题
阅读全文
摘要:无敌飞舞Hanggoash的总结贴 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳(指 202410-11月时常不能切掉div2c) 切忌倒序开题,现在暂时没有那个本事。(CF984 rk9600) 少看榜 (至少目前为止不需要) if else 一定要写大括号,并且严禁压行。 交互题最好就只
阅读全文
摘要:新生赛 10 今天没有学什么算法,主要是做了做往年的新生赛,虽然说估计应该最高只有一两个绿题的水平,基本上是黄题,但我的水平可以保证不能稳切绿题,黄题十有八九吃罚时。: ( A 贪心,一开始还煞有介事地开了个优先队列,给数组排了个序。 事实上优先队列等于没用,数组顺序不能更改,稳稳吃到 +2 #in
阅读全文
摘要:ABC 370 Review A 模拟题,过 B 模拟题,过 C 很明显的贪心思路是把需要更改的字母分为两类:改大和改小。 首先我们要明确的是要让输出的串尽量拥有小的字典序,且字典序比较的第一关键字是位置,第二是长度 所以对于改小的部分,改的位置越靠前我们就放在越前面操作; 对于改大的部分,改的位置
阅读全文
摘要:普遍性错误 不加编译命令的vsc,int函数不带返回值是不会报错的,太坑。 双向边一定要开两倍空间。 线段树 查询和修改都要 里面要给 和 赋初值 (+2) 查询的时候复制粘贴修改的代码时,记得还要加上 倍增LCA
阅读全文
摘要:整数二分 边界条件处理不好非常容易写挂 以简单的二分查找为例,有以下两种写法 点击查看代码 int bsearch(int x,int l,int r) { if(l>=r)return l; int mid=l+r>>1; if(a[mid]<x)return bsearch(x,mid+1,r)
阅读全文
摘要:今天是 水但爆零 专场 T1 硬币 一道背包的典型题,可惜考场上面总觉得是个结论题,于是就在一直打表,到最后喜提 题意 给出 个硬币,然后输出如果去掉第 个硬币,最多能凑出多少种面值。 分析 首先一眼就知道这道题肯定不是对每个硬币去掉的情况都跑一遍单独的算
阅读全文
摘要:今天是紫黑专场 T1 分析 说实话我并没有太搞懂这道黑题,要我解释的话也并不能太清楚地说出来,只是对着题解老老实实整理了一遍,迷迷糊糊地打出来, 大概就是对于贪心的算法想办法去构造一组 数据,想办法对于当前的面值 ,让 可以从大小适中的数中选几个出来
阅读全文
摘要:今天是关机专场 关于我好不容易写的题解因为关机而无了这件事 T1 理想的正方形 本来写了挺多的,现在不想多说了,简单来说就是维护一个二维的单调队列 一维单调队列 就是对每一行维护从 开始长度为 的区间中的最大最小值 二维单调队列 对我们一维单调队列维护出来所有处于同一列的值,纵向维护最大最小
阅读全文
摘要:#今天是今天专场 ##T1 小朋友的数字 芝士一道通过率低于大多数紫题的毒瘤绿题 ###分析 简简单单一个最大子段和,考试的时候倒也没有想到用什么前缀和来优化,一边 一边更新答案就行,这里解释一下转移方程吧 定义: ,到第 个位置,之前选了
阅读全文
摘要:#今天是鸡杂专场 ##T1 跳楼 ###题意 就是给出每栋楼的高度,然后有两个约束条件,分别对应前一项、前两项的递推关系,然后从第一栋楼开始,求最后能否到达第n栋楼 ###分析 简简单单一个和前两项有关的递推,注意如果当一栋楼的前两栋楼都不能到达,那么后面的所有楼一定都是不能到达的,所以这个时候就直
阅读全文
摘要:#应该仍然是 专场 只写了两篇题解,另外两道题都有些超出知识范围了,当然第四题可以学一学改一改。 ##T1 门票 一道链表哈希,理论 也能过,但是常数太大了,还是不足以过了这道题,剩下的应该都是模板了,贴代码就行 点击查看代码 #include<bits/stdc++.h> usi
阅读全文
摘要:#今天是 专场 ##T1 智力大冲浪 ##分析 确实是智力题了,考虑贪心策略:优先安排价值大的,时间能往后就往后,这样前面能选更多东西,如果当前的时间已经有安排了,那么就往前一个位置挪,直到当前时间没有被安排,如果为 ,那么久不选当前的东西了。 ##Code 点击查看代码 #inclu
阅读全文
摘要:#今天好像是做的牛客上面的题 ##T1 三元一次方程 ###题意:给出 ,求是否存在一组整数 使得等式成立 ###分析: 一拿到这道题打了打表发现当 的时候就一定存在,证明了一下,就是用裴蜀定理换元就行,最后可以延展到$n
阅读全文
摘要:#今天不知道是什么专场了,但是我知道的是我今天真的没有改完!!!!太气了,最短路的赋值号写成大于竟然不会报错,害得我改了半个下午一个晚上,lz快要崩溃了 ##T1 Windy数 简简单单数位dp,但是我一测的时候好像打了一个bug,不知道在哪,wa掉了一个点,后面交了一遍之前的代码,就过了,思路就是
阅读全文
摘要:#今天是水题专场 ##T1 扩散 感觉这种要么就是二分答案网络流,要么就是最小生成树,(随便口胡的),树德保留节目了属于是。 ###分析 简简单单一眼最小生成树(又是),边权就是两个点之间存在公共区域的时间,这个距离随便找一找规律就好算了。这里直接给结论了 $\fr
阅读全文
摘要:#今天不知道是什么专场 ##T1 数学作业 考场上没有想出来,看到 的数据立马以为是妥妥的结论题,实际上打了表发现并没有发现有什么规律,然后就转而想到一定是有个通项公式吧,所以早上两个小时考试一个半小时最后做了一个十分钟就打得出来的暴力( 的我竟然还想着求逆元???)。 点击查
阅读全文
摘要:#今天是COCI专场 ##T1 PAVORI ###题意 从 的所有数中选出若干组两两互质的二元组,使得数轴上的 之间的区间被完全覆盖的方案数 ###解决 容易想到先排序然后再dp,定义 为处理完了前 个组覆盖了 的区间的方案数 ###转移 考虑当前这个
阅读全文
摘要:#今天是 专场 T1满汉全席(2-SAT) 比较生疏的知识点,当时看着一眼就觉得是图论,甚至想到了最大流,但是因为建不来图,被迫去打了暴力,然而只得到 ,事实证明我的想法是正确的,但是太菜了。 ###关于 这类问题就是对于 个不同的命题,存在命题$a,
阅读全文