暑假算法学习计划

计划学习的算法

1.图论：

二分图的判定/最大匹配、匈牙利算法、km算法、最短路（迪杰斯特拉算法）、拓扑排序。

2.字符串：

字典树、AC自动机、字符串哈希、kmp。

3.数论：

快速幂、逆元（费马定理、扩展欧几里得）、高斯消元。

4.动态规划：

背包问题、线性dp、区间dp、数位dp、树上dp。

5.其他：

ST表、RMQ、树状数组、逆序对、单调队列、单调栈、STL的运用。

每日安排

(9~12) ：

先刷点简单题唤醒脑子，这个时间段记忆力较好，可以看视频和讲解学习算法。

(15~18)：

刷cf锻炼思维，试着去补完div3和4的全部题目，刷洛谷巩固算法知识，熟练算法运用。

(19~23)：

总结一天的收获，完成一天中没完成的计划，查漏补缺，再刷点有意思的题目。

放假一周安排

每天下午和晚上各花两个小时学习算法和补题目，如果有比赛就打。

早上不学？因为起不来。