五月学习记录
5月17日-5月19日
1.学习:
- 主席树(静态,动态,树上主席树)
- LCA的离线Tarjan算法
5月20日
1.测试:JLOI_2016_day1:20分...
2.学习:高精度模板
3.做题:
5月23日
1.学习:
- 计算几何-二维基础(叉积,线段相交)
2.做题:
5月24日
1.学习:
- 计算几何-二维基础(点与直线,多边形)
- 欧拉定理
2.做题:
5月25日
1.学习:
- DAG上的动态规划
- 悬线法求最大子矩阵
- 划分型动态规划
2.复习:
- 多重集组合数问题
- 神奇的子矩阵O(n^3)算法(牛宫)
- 01背包
- LIS
3.做题:
- UVA_437_The_Tower_of_the_Babylon_(DAG上动态规划/记忆化搜索)
- BZOJ_3039_玉蟾宫_(动态规划+悬线法)
- Luogu_1565_牛宫_(最大子矩阵)
- BZOJ_1606_ [Usaco2008_Dec]_Hay_For_Sale _购买干草_(背包)
4.比赛:
5月26日
1.做题:
2.睡觉...
5月27日
1.学习:
- LCT
2.做题:
5月28日
1.做题:
5月29日
1.做题:
5月30日
1.学习:
- AC自动机
2.做题:
5月31日
1.做题: