学习计划(这是个队列,什么时候队列会为空?,学完,就删除)

usaco结束

开始dp专项学习,从简单到难全面学习

1.背包dp,状态压缩背包dp,各种背包dp(ok)

2.区间dp(ok)

3.树形dp(ok,but they are difficult)

4.状态压缩(集合)dp,2进制状压,k进制状压;(ok)

5记忆化搜索

6划分型dp

7。单调队列,斜率优化dp(开始学)

8.轮廓线插头dp

动态规划水平越高越好!!这个不怕练多费时间


图论需要有一点基础!:

最短路径

最小生成树

传递闭包

网络流最大流(dinic)

网络流最小费用最大流

二分图最大匹配(匈牙利算法)

二分图最大权匹配(费用流)

差分约束系统

//图论的东西十分灵活!!

splay学习(学得很爽)


数论题目突破

复习时要回顾poj2480!!这个欧拉函数题要找到感觉!!

学 Manacher算法--O(n)回文子串算法


有向图最小环的  n^3算法

poj1141记录路径问题,重做

单调栈


bfs与dfs的专项突破


学了一天的二分图最大匹配,感觉只会了模版,找不到好的建图题,改天再来,狂练建图!!!


CDQ分治,整体二分


曾有人说一些万能钥匙:

离线询问,数据结构题:万物皆莫队

总说,数据结构:万物皆可分块

字符串:万物皆可hash


主跟夏令营课件走,包括学习的内容做题顺序之类

清北和别的讲课内容作为学习结束后的训练和检测


好多概率与期望的dp,挖坑,补概率与期望

 

dfs找环,时可以把环找到并且还可以把环输出来的。挖坑

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值