1. 程式人生 > >復習計劃

復習計劃

最小生成樹 直接 最大 bsp post show 自動機 字符 play

數據結構

感覺考裸的還能寫一寫,考dp+樹套樹啥的就直接棄療了

平衡樹

強上splay吧,被卡也無所謂

https://www.luogu.org/problemnew/show/P3369

ST表

怎麽都寫不對系列

https://www.luogu.org/problemnew/show/P3865

樹鏈剖分

https://www.luogu.org/problemnew/show/P3384

區間平衡樹

https://www.luogu.org/problemnew/show/P3391

線段樹

https://www.luogu.org/problemnew/show/P3373

樹狀數組

https://www.luogu.org/problemnew/show/P3374

左偏樹

感覺要重新學。。其實也不怎麽考

https://www.luogu.org/problemnew/show/P3377

樹套樹

https://www.luogu.org/problemnew/show/P3380

樹的直徑

樹的重心

簡單看一下吧

01Trie樹

字符串

考後綴平衡樹後綴自動機AC自動機啥的直接棄療,畢竟還是太弱了

或許可以用hash水一水?

後綴數組

http://www.cnblogs.com/zwfymqz/p/8413314.html

hash

http://www.cnblogs.com/zwfymqz/p/7793347.html

KMP

https://www.luogu.org/problemnew/show/P3375

圖論

Tarjan

縮點:https://www.luogu.org/problemnew/show/P3387

割點:https://www.luogu.org/problemnew/show/P3388

其余的應該不會考把。。。

最小生成樹

強上kruskal,

https://www.luogu.org/problemnew/show/P3366

網絡流

最大流用Dinic

https://www.luogu.org/problemnew/show/P3376

費用流用SPFA

https://www.luogu.org/problemnew/show/P3381

二分圖用匈牙利,帶權的用Dinic

https://www.luogu.org/problemnew/show/P3386

2-SAT

真要考的話就要考運氣嘍

估計是想不出來的吧。。

輸出方案的話直接暴力把,感覺自己碼力不夠QWQ...

https://www.luogu.org/problemnew/show/P3209

差分約束

也是看運氣

https://www.luogu.org/problemnew/show/P3275

復習計劃