最近才开始做这个刷题版,之前的一些实在是记不起来什么时候写的了,稍微总结一下20号之前的吧。
怎么说呢,先吐槽一下吧,520在家愉快的陪着代码和计蒜客度过了温馨而又愉快的520(计蒜客给我发的短信是这样说的QAQ)。
五月份总觉得自己没有学什么新的东西,15号左右学了一下二分图,写了三道题p1321,p1322,p1323,然后在开始学的网络流,然后到现在还在学QAQ(肯定没有尧神学的快啦)。
在往前说就是往前翻了一下第二页的题,发现好多模板题和搜索的题都没有写,所以补了一下,不得不说,体验了一把刘神这样的大佬快速a题的快感,平均18分钟a掉一道模板题,贼嗨皮,然后也把自己的刷题量稍微提升了一点,第二页的水题过得差不多要有30道题吧。
再往前就是五一到五月七号那几天,学了一下树状dp,刚刚算是入门吧。再往后看就该斜率优化了,但是斜率优化真的是不敢学了(至今忘不掉学姐讲斜率优化的时候高二的很多大佬在底下皱起眉头的样子,好可怕)。
至于最近因为快要进行“愉快而又欢乐”的期末考试了,那么作为一个上次考了500+1的蒟蒻,当然要好好♂搞文化课啦,所以没有怎么敲题,最近暂定可能一天就敲一道题(毕竟还要现学现写,而且网络流真的难我觉得),所以就很害怕被云神啊,尧神啊,晗神啊,日天大神以及所有在座的大佬们直接怒超我。
5月22日:p1342 最小割问题,果断直接暴力枚举,hhh,暴力出奇迹!!!
5月23日:p1343 最大权闭合图,感觉网络流和二分图好像啊,这咋啥玩意都是一个算法呢,当然,今天这个使用dinic写的,高级的东西!!!
5月24日:p1344 秉承一天一道题的原则(小刚看见不打死我>_<),今天搞得又是一个最大权闭合图的题,哈哈,是一道noi2006的day2的题,然而就是一个最大权闭合图的模板,但是今天搞清楚了一点,最大权闭合图就适用于那种有付出才有回报的题。
5月25日:p1733不得不说,这题搞了我一下午QAQ,觉得自己好弱啊,虽然是noi2009的day2的t1,但是觉得既然学过知识了就不该想这么久的(甩个锅:辣鸡题目看输入样例看大半天,syq大佬:这题怎么一点都不清真啊!),一道最大权闭合图的题,但是题目名字真因缺思厅(植物大战僵尸hh),就先建一遍图,然后做一个拓扑序,把形成环的点去掉,然后再建一遍图但这次边是反过来的,然后一个模板搞定。最让我兴奋的是居然一A了!!!我居然一A了!!!开心QWQ。
5月31日:额,好吧,没养成习惯,好几天没记录了QAQ。记不清哪一天刷的哪一题了,p1671 p1672 p1673 p1674
都是一些最大流最小费用的题目,不得不说网络流的建图还真的是容易让人受打击啊,dalao们的建图思想太可怕了,想了一整天都想不出来的建图,也不知道是我人生经验积累的太少还是智商被压制了QAQ。也没什么题解好些的,反正这些题就是个模板,关键的就是建图,图建好了写一个模板就a掉了。
明天就该写六月的了,五月的到此结束喽QWQ。