又来写学习记录啦!
今天一早上起来就开始莫名emo,感觉林克卡特树还是不会什么的。
真的,好烦,好难受。
没事,哼,再怎样才浪费一个小时而已,还有大把的美好时光,好好享受信竞带来的乐趣吧!
而且也不要一emo就开始觉得考不上了什么的,这一个月,只是帮助你奔赴所爱的事物,结果如何,不必太放在心上。作息调整得规律些,休息的时候健康些,自我怀疑也会少一些的。
还有,待办绝不是牢笼,它只是一个辅助你的工具。
另外,周末放松的时候,也可以看点书啊。《说理的境界》、《寂寞圣哲》,之类的。收起电子产品去看。还有还有,晚上睡前看人民日报评论,早上起来背单词,固定10点50睡6点30起,语文英语早读参加,数学物理挑重点听,就这么说定啦。
说定了,去做,一定是不难的,也是最不累、最不内耗的。
于是又浪费了一个小时,狂水游记。
看到wkahpm的历练之路,看到rainy7的心路历程。
现在已经快十点了。
今天好像真的什么都不想干。
但是,不会颓下去的!一定会振作起来的。
冷冷说过,早上要是做成了了不起的事情,一天都可以作为支点呢。
早上明明还有两个小时,怕什么呢?
而且,不是已经在努力学wqs二分和树形dp了吗?
一定可以的。先把wqs二分的入门题打了,再去打林克卡特树吧。
啊,我爱我爸!
跟我爸聊了一小会儿(顺便强行给他灌了一下wqs二分的概念,他认真地嗯嗯嗯,也不知道听懂了没),感觉心结palapala打开了!
来吧,重启完毕,Working Mode On!
今天好好学一下wqs二分。
wqs二分,用于解决形如“限定选k个”的问题。这类问题满足,每多选一个,收益单调递增(下凸包)或收益单调递减(上凸包)且如果去掉限制求最优解,问题就非常好求解。
以上凸包为例,去掉限制求最优解的过程,相当于拿一条斜率为0的直线去切这个凸包,并且可以轻松切到截距最大的点。这时候可以手动调整直线的斜率,直到切到自己想要的点为止。
但是但是,要注意!切到的点所处的线段可能恰好斜率跟这条直线相等。这时候可能永远