SZ Horizon
SZ Horizon

「OI笔记」2021.8.19

Day10

上午

  上午做了一道最小割的题目,顺便看了一下费用流。还是对这张图的原理弄的不是太清,不过应该记住用就完了,问题不是很大。
比如说,我们有这样一条负边:

https://pro.goforit.top/stephen-zeng/img/master/202117131.png

那么,他就会变成这样:
https://pro.goforit.top/stephen-zeng/img/master/202107134.png

下午

  下午做了一道BFS的题目,复习了一下矩阵快速幂,然后了解了bitset的用法。

晚上

  晚上首先被灌了好久的鸡汤。
  在找题写的时候猛然发现还有一个板子题没有打!就是线段树分治。夏令营的时候线段树我还没有玩明白,现在玩明白了应该就很快了。但是还是没有打完。。

Warning!

  这几天的效率低到离谱,从明天开始要实行新的时间表了!
放记录,撒花~

https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fhbimg.b0.upaiyun.com%2F0d058c1df8509a5227ae6dfeda972457a115d33b3eb59-GJa0kO_fw658&refer=http%3A%2F%2Fhbimg.b0.upaiyun.com&app=2002&size=f9999,10000&q=a80&n=0&g=0n&fmt=jpeg?sec=1631970827&t=ae140c489764b0eec5d593cb4d748fe7

Stephen Zeng

文章作者

发表回复

textsms
account_circle
email

SZ Horizon

「OI笔记」2021.8.19
Day10 上午   上午做了一道最小割的题目,顺便看了一下费用流。还是对这张图的原理弄的不是太清,不过应该记住用就完了,问题不是很大。 比如说,我们有这样一条负边: 那么…
扫描二维码继续阅读
2021-08-19