您的位置:首页 > 其它

那些将来应该在博客中出现的东西

2017-06-09 16:19 253 查看
但因为种种原因现在并没有出现

才不是因为我懒

立的flag

1.三种求LCA的方法(树链剖分,tarjan,RMQ)

2.数论总结

3.行列拆分之二分图

4.01分数规划

5.单调队列优化 主要是优化多重背包

·6.斜率优化的总结(这个大概要留到回学校了)可以和四边形不等式凑一起

7.LIS的nlogn求法(这个hhl博客好像有直接转过来可以)以及LIS的求解方法数的nlogn(可以把n2的也记一下)

8.Hash的几个函数 康托展开

·9.2-SAT

10.线段树的更多操作[我数据结构真的是费的]

·11.exKMP

12.二分图的匈牙利算法(这个只是会Dinic而已)

13.平衡树 Treap和splay

14.树链剖分

15.二分与三分

16.AC自动机

17.数位dp(之前有 待补充)

18.状压dp

19.期望dp(这个有写三道水题,在原来的基础上再补充)

20.Trie图

21.差分约束系统

22.最小费用最大流

前面打·表示已经完成了吧

准备写一个划掉一个

慢慢搞吧
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐