学习计划

发布于 2019-06-06  715 次阅读


日期 完成章节 完成内容 题库地址 完成情况
12.30~2020.1.5 0x06 倍增 0x16 Trie 例题与练习 AcWing
12.23~12.29 0x10 基本数据结构 总结与练习 AcWing
12.16~12.22 0x10 基本数据结构 书上例题 AcWing
12.9~12.15 0x00 基本算法 总结与练习 AcWing
12.5~12.8 0x00 基本算法 书上例题 AcWing

知识点学习

  • 1.搜索

  • 2.最短路与最小生成树

  • 3.树的直径与最近公共祖先

  • 4.树形问题(树形DP,部分树上区间DP)

  • 5.DP环形与后效性处理

  • 6.质数和约数

  • 7.Trie

  • 8.状压DP

  • 9.树状数组,线段树

  • 10.分块

  • 11.同余

  • 12.组合计数


  • 13.脑洞题(贪心,结论题等等,参考书籍:《算法竞赛入门经典(训练篇)》)



DP专题加强:USACO 4.1

NOIP历年题

CodeForces Div2 每次至少做出4题


更高水平的题库:POJ HDU BZOJ


最美好的事情就是和OI一起成长呢。