2019年1月16日训练日记

今天补了昨天的一道树状数组+二分、一道思维数学、一道思维最短路。感觉这些题目确实让我开阔了眼界。

还有一个强连通缩点和一个差分约束没补。但是看了题解。

今天的比赛:A题标准区间dp,熟练巩固,B题暴力spfa,锻炼了思维,C题dp,学到了负数容量的处理,D题还没看,E题练习了二分(据说可以暴力),F题数位dp写挂了,明天继续补,G题裸树状数组单点更新区间查询,H和昨天重复,求树的直径,I题待补,据说二分图,J题计算几何点在多边形内,套我早已准备的模板一下就过了,K题离线树状数组没啥难度(拿G改改),L题推理一下就出来了,锻炼思维还是极好的。

今天的训练又让我开阔了视野,提升了思维能力,同时也认识到自己图论的部分有所健忘,dp部分还不熟练,有待以后更多的练习提高。明天继续补题。

 

展开阅读全文

没有更多推荐了,返回首页