Odalys

100 + 100 + 0 倒是没什么好说的，开始一边在码 T2 一边在 hack lzh 双线作战，然后静下心来 Rush 完 T1 就弃考了，T3 也不是我考试时能写出来的 QwQ 模拟 2048 游戏 按题意模拟即可 感觉代码写的十分清新自然，贴一发 复杂度是 $\mathrm O(n^3m)$ 的 一个长度为 $n$ 的序列，选出一个子序列，定义其权值为其和…

100 + 100 + 0 中间好像摆了不少时间，导致没有深入思考 T3 T1 做到快下考，其实根本不难写，但怕翻车写了比正解还长的暴力并拍了很久 一棵以 $rt$ 为根的树，点带权，定义 $sum_i$ 表示点 $i$ 为根的子树 内权值和，两种操作：1. 单点修改 2. 求 $\sum\limits_{i=l}^r sum_i$ ~没有看错，是子树内权值和~ 首先能得出…

$n$ 座楼房，每座楼房高度为 $a_i$ ，每天会把一栋楼升高 or 降低 $1$ 单位高度，定义一栋楼被看到当且仅当它最高点到 $(0,0)$ 连线上无其他楼房，求每时每刻能被看到的房屋数量。

100 + 0 + 0 + 30 T1 由于高中数学知识有点忘了，写了 2h+ T2 并不知道这个奇妙的 MO 结论 T3 没开 T4 一直在考虑转换贡献贪心，没有想到网络流 总之就是知识树不够广，思维不够活跃 三维空间中很多三角形，全在 $xy$ 平面上方，每次询问一条端点在 $xy$ 平面上，垂直与 $xy$ 平面的一条射线穿过的若干三角形中，哪个三角形到端点最近。…

$(4/7)$ 形式化的表示题意更容易发现突破口。 二维的问题考虑每维分开来考虑再用题目限制关联起来 题意： 定义一个数 $x$ 翻转函数 $f(x)$ 为把 $x$ 从低位到高为再写成一个数字并去掉前导零。求对于 $1\le x \le X$ ，求 $i\over f(f(i))$ 的取值种数。 题解： 发现只有最后有 $0$ 的翻过来翻回去后才会变，于是不难发现答案就是 $X$ 位数。…

3/5 多测要清空 对于序列贡献形如 $a_i-a_{i-1}$ 这类的序列区间操作，可以考虑维护差分数组 交互题对操作次数有限制的，可以先想想暴力怎么做，再推推性质使用分块等技巧削去无用的 / 可以合并的操作 题意： 一个数列，要把它划分为两个集合 $A$ ， $B$ ，最大化 $\mathrm mex (A) +\mathrm mex(B)$ 题解： 桶 题意： $n$ 个…

疫苗的 昏昏倒地 Debuff 下，云完了前四题就去美化了 题意： $n\times m$ 的字符矩阵，只含字符 R W . ，要把所有 . 的地方换成 R W ，要求 R 上下左右不是 R ， W 同样的要求。 题解： 发现一个点即可把所有的地方染好色 $n$ 很小，暴力染色即可。 注意初始没有一个色的时候。 这种 sb 题要注意认真检查每一步的细节，不要翻车。…

被思维题教育了，B 除了思维做法，还是有 FWT 做法的，而且 FWT 最近刚学，竟然还是没有想到。 题意： ​ 求 题解： ​ 不难发现答案是连续两个乘积的最大值。考虑我们选出的最优 $\min,\max$ 中间还夹了数字 $x$ ，假如 $x > \min$ ，不难发现答案区间延伸到 $x$ 就行，不必延伸到 $\min$ ，这样能使答案更优；假如 $x<\min$ ，因为…

题意： ​ 三个怪，$a,b,c$ 血，每次攻击造成 $1$ 点伤害，每第 $7$ 次攻击造成三个怪一点伤害，问是否能使每个怪恰好被一次加强攻击打死。 题解： ​ $a+b+c \equiv 0 \pmod 9 \& \min(a,b,c) \ge$ 题意： ​ 对于数列 $a$ ，记和为 $sum$ ，构造一个数列 $b$ 使得 $2\sum|a_i-b_i| \le sum$ 同时 $b$…

​ 题意： ​ $R\times C$ 的方格，$n$ 个格子中有草，每次可以吹东 / 南 / 西 / 北风，使得有草的格子沿风方向位移 1 的位置长草，要求最小化吹的次数。$(1,1)$ 为西北，$(R,C)$ 为东南，底与南北平行，高与东西平行。 ​ $$R,C\le 1e9, n\le 300$$ ​ 题解： ​ 画一个平面直角坐标系，$x$ 轴代表 $n$ 方向，$y$ 轴代表…