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找环,时可以把环找到并且还可以把环输出来的。挖坑