2017.6计划

Posted 2020-09-24

6.24
结束线段树、最小生成树

P1816 忠诚
P2826 [USACO08NOV]光开关Light Switching

6.25
完成前一天没有完成的内容

树上倍增LCA、树的遍历、树链剖分

 

 P3379 【模板】最近公共祖先（LCA）

 

6.26
排序：学习及备课

计数排序
插入排序
选择排序
冒泡排序
拓扑排序
*快速排序
*归并排序
*逆序对问题

 

6.27
dfs、bfs强化，KMP算法。

 

P1126 机器人搬重物
P1162 填涂颜色
P1443 马的遍历
P3395 路障

P3375 【模板】KMP字符串匹配

 

6.28
重学DP...

背包九讲
P2925 [USACO08DEC]干草出售Hay For Sale
P1855 榨取kkksc03

6.29
区间DP、线性DP、坐标DP

P1002 过河卒
P1802 5倍经验日
P2858 [USACO06FEB]奶牛零食Treats for the Cows
P1090 合并果子

6.30

http://blog.csdn.net/ametake/article/category/5752277

完结撒花~啊6月应该没有31日吧...？