Day -16
初五的新年气息仍然有, 不过接近尾声了, 当热闹的气氛过后, 便就只有无尽的孤独了
中午便来到了二南, 初中同学居然 \(13\) 天后才放假, 真是秦始皇踩电线, 赢麻了
做题总结:
\(wqs\)二分的板子题
\(wqs\)主要利用了答案函数的凸性, 通过斜率递减/递增的性质来二分从而消除区别, 进行简单的贪心求最值, 实际上从某种角度来说, 他也把答案的两维削减成了一维
构造题
首先进行分类讨论
对于 \(S\) 为偶数的情况, 发现他们统一含有质因子 \(2\) , 所以可以以 \(2\) 为底, 然后高可以有, 让它在 \(y=x\) 上选取, 这样就可以了
对于 \(S\) 为奇数的情况, 根据向量的相关运算, 可以得到 面积 \(s = x_b y_c - x_c y_b\)
令 \(x_b = 3, y_b = 1\) 所以 \(s = 3y_c - x_c\)
肯定是一奇数一偶数, 所以令 \(y_c = x_c + 1\)
就可以知道 \(x_c = (s - 3) / 2, y_c = (s - 1) / 2\)
剩下情况, 枚举发现不可以
巧妙题
限制有一些多, 况且没有什么性质
所以通过二分答案消去一维
现在问题变成:
标签：二分,总结,省选,可以,wqs,省选前,游记 From： https://www.cnblogs.com/aqz180321/p/18016892