码迷,mamicode.com
首页 > 其他好文 > 详细

【坑】——待填?!

时间:2017-08-11 15:47:03      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:欧拉路   dfs   快速   prim   不能   树的点分治   线段树   组合   莫队   

莫名想数一数自己留下的坑:

1.tarjin(割点割桥什么的……好像还不会QAQ)     2.欧拉路(当年怒吃一口xiang)  

3.状态压缩DP(刷再多也不能弥补自己的蒟蒻)  

4.并查集(据说自己唯一用道这玩意是因为最小生成树QAQ)  

5.三分(为什么不能二分乱水。。。)  6.斜率DP(忘~)  7.树上DP(这个树啊……)  

8.矩阵(只会快速幂……) 9.DFS(暴力压正解的好帮手) 10.二分图(似乎学过KM……)  

11.数论((⊙v⊙)嗯)                  12.最短路(SPFA,DIJ,FLOYD,我似乎忘了第二个了)  

13.查分约束(就没会过……)  14.2—SAT(缅怀达哥)  

15.网络流(只会最大流的蒟蒻……)      16.虚树       17.生成树(Prim!)  

18.树剖(噫)  19.树的点分治/边分治(怎么可能会)  

20.LCA(tarjin,倍增,欧拉序)           21.组合数(有些咕~~(╯﹏╰)b)  

22.平衡树(一生的痛)  23.KD—Tree(都是爷)     24.主席树(那两天打到吐)  

25.可持久化!  26.堆(只会STL)      27.链表  28.分块&莫队(暴力大法好)  

29.贪心!!!      30.CDQ分治(不会233,被喷)  31.线段树的各种神奇技能  

………………………………坑太多,懒得数了。。。。。  

【坑】——待填?!

标签:欧拉路   dfs   快速   prim   不能   树的点分治   线段树   组合   莫队   

原文地址:http://www.cnblogs.com/Troywar/p/7346027.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!