- 2024-03-16首师大附中集训D1日报(20231210)-总结部分
知识点总结网络流,说白了就是把有向带边权的边看成一条水管,权值就是这个水管的最大流量,源点出水,汇点入水,其余的普通点(水管节点)出入水都得平衡。最大流问题:整个系统最大的流量不管是EK还是dinic精髓都是建反边反边类似于反悔贪心,在用了一个水管的流量的同时把权值加回到他的反
- 2023-12-1320231210-sdfz 集训-网络流
网络流学习笔记20231210不太想写,但是还是写一下吧。早上被喊起来上课/kk不愧是yny,最后5分钟不知道讲了多少道题。最大流前面没听/kkDinic算法的时间复杂度是是\(\mathcalO(n^2m)\),而在二分图上面可以变成\(\mathcalO(m\sqrtn)\)P3163[CQOI2014]危桥Alice
- 2023-12-1020231210
研究人的情绪是很有意思的事情呢。我前几天确实很多负能量,缓了一天算是渐渐平复下来了。但是我现在仍然是很情绪化的。为什么有人会比我还情绪化啊。你先跟一个情绪化的人开玩笑,那个人骂了你一句sb你就开始认真了?你是不能被骂还是什么?我的情绪对你来说很重要吗?你很关心