要退役了,所以还是强迫自己写一些做题记录
10-14
新歌发了
CF 1049
C: 没啥好讲,记住在博弈中先手有时可以直接模仿后手操作抵消影响
10-15
看直播了
CF 1049
E: DP整体朴素,学一个通过 \(\ge or \le x\) 的答案差分得出 $ = x$ 的答案 (DMY有一道时大于小于的部分对称)
CF 1057
PKU爷的场好抽象
C:不太会,反正记能拼成凸多边形的充要条件是没有一边大于剩余边的和
D: 环形DP有些时候能够通过钦定来简化问题
CF 1058
E: 首先是对于 \(n*m \le B\) ,可以考虑取 \(\min(n,m) \le \sqrt{B}\) 平衡复杂度;还有就是对于一些区间 min 覆盖问题可以对通过对边界赋值,向内收缩 DP 求解
10-16
CF 1048
C: 老是被骗,挺典的套路:就是每一步存在一些唯一性/不变量,可以直接逆推
D: 比较简单,看到邻项交换直接考虑逆序对即可
E: 也不难,脑子当时宕机,从层次考虑DP即可
F: 咋说,很水的一道题
10-17
CF 1046
D: 构造有些时候可以考虑极限情况,$x+y = a $ 和 $ x-y = b$ 还是很有用的
E: (调了一个下午) 感觉上比较自然就想到了e-DCC,然后分奇偶环讨论即可,整体挺清晰的 (感觉奇环和二分图还蛮常见的)
F: 两次询问的构造+交互题还是很秒的,就是没啥普适性
CF 1048
F:不是一般的神秘,主要是上述 1049E 的技巧和分讨+组合
10-18
小摆的一天
CF 1035 (TY场)
D: 难哭了,反演(从原本的区间内填若干坑到由坑选区间)+ 逆推(后效性貌似)
10-19
大摆的一天