莫名想数一数自己留下的坑:
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.线段树的各种神奇技能
………………………………坑太多,懒得数了。。。。。
时间: 2024-10-11 21:11:32