「OI笔记」2021.8.19

Day10

上午

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

下午

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

晚上

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

Warning!

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


「OI笔记」2021.8.19
https://学习.fun/oi-note/2021-8-19/
Author
Stephen Zeng
Posted on
August 19, 2021
Licensed under