首页 > 代码库 > 17年 5月份刷题版

17年 5月份刷题版

最近才开始做这个刷题版,之前的一些实在是记不起来什么时候写的了,稍微总结一下20号之前的吧。

怎么说呢,先吐槽一下吧,520在家愉快的陪着代码和计蒜客度过了温馨而又愉快的520(计蒜客给我发的短信是这样说的QAQ)。

五月份总觉得自己没有学什么新的东西,15号左右学了一下二分图,写了三道题p1321,p1322,p1323,然后在开始学的网络流,然后到现在还在学QAQ(肯定没有尧神学的快啦)。

在往前说就是往前翻了一下第二页的题,发现好多模板题和搜索的题都没有写,所以补了一下,不得不说,体验了一把刘神这样的大佬快速a题的快感,平均18分钟a掉一道模板题,贼嗨皮,然后也把自己的刷题量稍微提升了一点,第二页的水题过得差不多要有30道题吧。

再往前就是五一到五月七号那几天,学了一下树状dp,刚刚算是入门吧。再往后看就该斜率优化了,但是斜率优化真的是不敢学了(至今忘不掉学姐讲斜率优化的时候高二的很多大佬在底下皱起眉头的样子,好可怕)。

至于最近因为快要进行“愉快而又欢乐”的期末考试了,那么作为一个上次考了500+1的蒟蒻,当然要好好♂搞文化课啦,所以没有怎么敲题,最近暂定可能一天就敲一道题(毕竟还要现学现写,而且网络流真的难我觉得),所以就很害怕被云神啊,尧神啊,晗神啊,日天大神以及所有在座的大佬们直接怒超我。

5月22日:p1342 最小割问题,果断直接暴力枚举,hhh,暴力出奇迹!!!

5月23日:p1343 最大权闭合图,感觉网络流和二分图好像啊,这咋啥玩意都是一个算法呢,当然,今天这个使用dinic写的,高级的东西!!!

 

17年 5月份刷题版