本周学习任务
清单
- DP优化:单调队列优化、矩阵优化、前缀和优化、线段树优化等
- ACM模拟赛
- 图论:最小生成树、最短路、欧拉图、强连通分量、缩点、割点、双联通分量。
总结
本周学习任务不算太大,ACM也让我认识到了如今题目的考察范围和难度,DP优化的基础是暴力DP,我认为这一块是我的当务之急,在之后的学习中,我会优先复习DP有关的题目,拔高思维深度。
这周的图论也是很有意思的,感觉很有思维痕迹,做起来也比较得心应手,有一些算法还是没有学会的,比如 2-SAT、割点等,这个假期争取把这些解决掉,这次图论的学习,让我对 Tarjan 算法有了很深的认识,让我从之前的听不懂到现在的完全理解,让我能更加顺手地解决题目了。
同时我希望在这个暑假,积极复习一下之前学习的知识,尽量避免学了但是仍不会做题的情况。
标签:图论,题目,2024.7,2024.8,29,学习,优化,DP From: https://www.cnblogs.com/lizihan00787/p/18341765