省选复习

· · 个人记录

开一个博客督促自己。

6.5

网络流模板

打完竟然要了快10分钟。。。中间还忘打连边函数了。。。感觉药丸。。。

然后我竟然反向边连接的时候赋值了。。。感觉药丸。。。

多项式模板

然而打了一遍推导2333

不得不说还是递归版好写。。。虽然慢的要命。。。

6.6

回滚莫队

调不出来,成功自闭(

动态树模板(LCT)

将近10分钟,而且还没有写findroot函数判断是否已联通,但是没有什么BUG,海星。

可见我打网络流的时间太久了。。。

6.7

动态树模板(LCT)

20分钟打完了水管局长,然后调到自闭(

后缀自动机(SAM)

理解万岁!

6.10

后缀自动机(SAM)

弦图

数据结构之多维数点

作业用CDQ做三维数点调不出来,药丸