2016年新学期算法课安排
| 时间 | 所讲内容 | 讲课队员 | 课程备注 |
|
无特殊情况，还是老样子
上课时间: 每周五7点 上课地点: 修远3304教室
just enjoy it！
1.每周上课前，主讲队员会在群共享上传相关学习资料 2.同时会事先在vjudge上挂上相对应的习题 3.最后会在集训队博客上更新一篇blog，用于同学们复习巩固之用
PS: 请所有讲课 队员 认真准备！ |
|||
|
数据结构 |
|||
| 第二周 | 二叉堆与优先队列 | 何贤拓 |
题目撮这里 blog撮这里 |
| 第三周 | 线段树「单点更新」 | 梁倍铖 | 题目 资料 |
| 第四周 | 线段树「区间更新」 | 资料 1 2 3 题目 | |
| 第五周 |
树状数组 RMQ-ST |
第五周/第四周一块上 | |
|
图论 |
|||
| 第六周 |
图的存储 「邻接矩阵、 邻接表、前向星」 欧拉路 拓扑排序 |
江佳宇 | 题目 资料 |
| 第七周 | 最小生成树 | 陈利文 | |
| 第八周 | 最短路 差分约束 | ||
| 第九周 | LCA 「离线、在线」 | 吴廷炜 | |
|
动态规划 |
|||
| 第十周 | 状态压缩dp | 吴廷炜 | |
| 第十一周 | 树形dp | 余冠一 | |
| 第十二周 |
矩乘优化 平行四边形优化 |
司雨寒 | |
|
计算几何 |
|||
| 第十三周 |
计算几何基础 「向量，平面交等」 凸包 |
苏康 | |
| 第十四周 |
旋转卡壳 三维计算几何问题 |
||
