02 2023 档案

dinic最大流
摘要：求解最大流主要有两种算法：增广路算法和预流推进算法 增广路算法的本质是考虑“压榨”完残量网络中所有仍然有流量的边并记录答案。 所以最基本的想法是递归搜索出所有与节点 u 相连的边求解答案。 这样的复杂度太高，可以发现这样的问题主要在于深搜必须统计出所有路径才能计算答案，考虑将深搜改为广搜，这样的 阅读全文
posted @ 2023-02-04 15:22 0xFF_qwq 阅读(18) 评论(0) 推荐(0) 编辑
普通平衡树splay
摘要：和大多数的平衡树一样，splay 本质上也是二叉查找树，只是增加了翻转(rotate)操作来保证复杂度。 借用 OI Wiki 的图片，左旋和右旋的目的是为了尽可能降低平衡树的深度。 图中进行的就是 splay 操作的右旋，可以发现不论怎么旋转，保证整棵树的中序遍历顺序不变是最重要的前提条件，观察图 阅读全文
posted @ 2023-02-03 08:44 0xFF_qwq 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示