qq_73575281的博客

逻辑推理，我们可以发现对于整个棋盘影响作用有效果的其实就是10个点左右，因为轰炸的范围是5个格子当两个点交叉的时候会产生两个最优的位置，10个点的话最多也就是10个，如果是只能影响到一个放鱼位置的话直接处理即可，对于其他点可以直接暴力维护时间复杂度就是。同时考虑到是多组输入我们可以得到每次的操作次数一定是不多的，通过简单的枚举和推理可以得中间最多五个数左右，我们可以直接使用两个数的约数也是可以的，同时加上2来处理。题目是英文的，实际上就是要a*b最大,明显的a等于1的时候这两个数最大，也就是，答案就是。

比赛经历：感觉辽宁省赛都比较抽象不建议写。

比赛经过：写了七八题，有一个topsort写错地方了，本场题目都较为简单考的知识都比较明显补题：有些题目还得多思考其实也不难。

比赛经历：摸鱼划水了一个多小时又是只会签到，看来还得提升自己的解题能力写了六题补题：E线段树维和区间平方和，比较经典好久没写过线段树了傻了，注意维护lazyJ计算几何，看来得提上日程了，用叉积判断位置k题意看起来难爆了，没想到竟然做法如此优秀，所以有些题还是得多尝试。

比赛记录：看群里大家嘎嘎拿牌，自己个人来solo了一下，发现简单到中等题很多，写了两小时出了7题，但是写的比较慢，对难题把握还是不准确补题 ： A题确实巧妙充分利用题目的数据范围来思考问题，D简单数数性质推理。

比赛经历：2024.5.14简单vp了一个小时只写出了签到题4个然后跑路了补题：感觉其他题有点太抽象了主要补了一题，在区间问题中数据结构的使用。

我们可以注意到题目要求路径上的mex最大，如果x是可以的那么[1-x]一定是可以的，同时如果x不可以那么[x,..]一定是不可以的，所以具有二分性质，现在核心就是二分，我们可以发现路径一定是右下的走法，也就是满足要求的j一定不会比上面满足要求的j要小否则就是往回走了，由此我们可以得到二分的写法。，为前缀的点同时随着i的增大j一定是同时增大的变化,所以可以考虑使用优先队列维护dp即可，同时注意怎么判断最后答案是上面，我们可以++n这样满足答案就是。银牌-金牌题：trie树+dfs贪心。

一开始看到这个题目的框架我们可能会感觉似曾相识，但是我们发现加的数x不是固定的我们发现有点棘手，我们可以先找找性质，明显可以发现进行操作1之后进行操作2是无效的，无论位置，所以我们可以发现结果一定是先进行操作1，然后接着进行操作2，问题就在于进行多少次，怎么判断，我们发现一个这个数最多进行logn次除法，logn次乘法所以我们时间复杂度是可以的，接着我们如何判断是不是到达了有解的位置，我们先不考虑操作2，题目数据范围特别的到，然后告诉我们要&，考虑是不是需要使用二进制的方式来解决，我们。