2018 FebWeek1

2018年二月 第一周

2018.1.29-2018.2.4

正文

这一周好像没干什么事情。

学数据结构学的不可自拔,颓出了Splay。不过这好像并不是我本来想学的东西。不过这周的后半部分主要就是在往图论的方面去转啦。刷了一些生成树和最短路的水题,莫名的就去学了最大流。然后迷迷糊糊的照着模板把代码打出来然后过了模板…过几天做几道关于最大流什么的题吧。

还有一个就是莫队。坐在公交车上看到julao的莫队实现,顿时就会了莫队。然后做了几道水题…争取下周做几道稍微难些的莫队吧。

寒假一半都要过去了。可怕。作业还没写到一半。更可怕了。

不过天天9点起,想出去玩就出去玩的生活还是很美好的。嗯。

TodoList

这周完成

  • 实现AC自动机 ✘ 优先级目前不够高
  • 学会非旋Treap或者Splay ✔Splay成功学会 非旋Treap一直懒得写…
  • 写完至少物理、地理、一小半数学的寒假作业 ✔物理和数学颓完了…地理作业是什么…
  • 至少写一篇题解发到这里 ✔目前有三篇啦
  • 出去玩\(≧▽≦)/ ✔成功啦
  • 实现了一个最大流膜版… ✔(图论太难了

下周完成

  • 完成莫队算法学习笔记(普通 待修改 强制在线 树上
  • 写…语文作业…
  • 接着学网络流 费用流
  • 接着做题啦