省选复习
bellmenford · · 个人记录
开一个博客督促自己。
6.5
网络流模板
打完竟然要了快10分钟。。。中间还忘打连边函数了。。。感觉药丸。。。
然后我竟然反向边连接的时候赋值了。。。感觉药丸。。。
多项式模板
然而打了一遍推导2333
不得不说还是递归版好写。。。虽然慢的要命。。。
6.6
回滚莫队
调不出来,成功自闭(
动态树模板(LCT)
将近10分钟,而且还没有写
findroot函数判断是否已联通,但是没有什么BUG,海星。可见我打网络流的时间太久了。。。
6.7
动态树模板(LCT)
20分钟打完了水管局长,然后调到自闭(
后缀自动机(SAM)
理解万岁!
6.10
后缀自动机(SAM)
弦图
数据结构之多维数点
作业用CDQ做三维数点调不出来,药丸