QBXT 找虐记 Day1

QBXT 找虐 学习

于是愉快的一日双测试的日子开始了。
QwQ

总结

上午的题看起来还是可做的。

C1 T1

T1看起来是可以二分的，但是经过张hwdalao的教导，我们明白，这实际上，就是个枚举。
QwQ
【不过倒是确实可以二分

C1 T2

可以直接用立方差公式
然后还是个枚举
【你二分没人拦着你

只不过T1，T2都注意long long就没问题了

C1 T3

首先现将问题二分，然后问题就变成了判定性问题。

然后在判定过程中采用排序的策略，按照x值的大小排序，将相同值的线段 取并，用线段树维护区间是否覆盖即可。

代码待填坑。

C2 T1

【简简单单运用平衡术就可以A了啊——某zhw】
简单按照x,y排序肯定是不行的，因为我们没办法知道当前的覆盖方式是否是最优的。
所以只能先按照一个关键字排序，然后在遇到查询覆盖的时候找到能覆盖的最大值。
【简单用数据结构搞一搞吗】
dalao带我们搞multiset。
要学会使用迭代器。

C2 T2

dfs可以搜到满分
QwQ
dfs的状态是当前最大的值，然后搞出一共几个数。

C2 T3

我写的是n^3暴力转移的dp，有30；
然后如果倒序枚举维护一个值就是60；
正解是一个玄学的方法，找到转移的来源，然后左右固定可转移的范围，然后再搞。
不会QwQ

然后……没有东西的……