06 2023 档案

网络单纯形 学习笔记
摘要：upd: 修了英文与标点间多空格的锅。 upd: 修了中文与符号间少空格的锅，补上一处句号。 网络单纯形是一种神奇的算法。它可以求解带负圈的费用流，可以过 HLPP 板子，但它的（最坏）复杂度好像是指数级，尽管我并不会证。 也就是说学了它就约等于学了上下界网络流、最大流、费用流，而且跑得飞快。 感性 阅读全文
posted @ 2023-06-21 20:09 383494 阅读(323) 评论(0) 推荐(0) 编辑
网络流模板-网络单纯形
摘要：最小费用最大流，但能过 HLPP 板子题，还能处理负环 无上下界 namespace flow{ // }{{{ constexpr int VV = 1200, EE = 120000; constexpr int V = VV+1, E = EE; struct Edge{ int to; ll 阅读全文
posted @ 2023-06-16 20:27 383494 阅读(68) 评论(0) 推荐(0) 编辑
可持久化权值线段树 学习笔记
摘要：# 权值线段树 普通的线段树，一个 [l,r) 的结点维护的是 [l,r) 所有数的和之类的信息。权值线段树，[l,r) 的结点维护的是 **全局** 有几个数落在 [l,r) 内之类的信息。 # 可持久化权值线段树 普通的权值线段树只能查询 **全局** 内有几个数在 $[l 阅读全文
posted @ 2023-06-09 14:30 383494 阅读(6) 评论(0) 推荐(0) 编辑
可并堆 题解
摘要：[题目传送门](https://www.luogu.com.cn/problem/P3377) 这是一篇使用 Treap 的题解。~~其实本质还是随机堆但有些不一样的地方~~ Treap 是 Tree（树） 与 Heap（堆） 的结合，每个结点有 value，$\text{prio 阅读全文
posted @ 2023-06-09 10:56 383494 阅读(10) 评论(0) 推荐(0) 编辑
我的马蜂
摘要：# 头文件 - 一般不用 `` - 想到什么写什么 - 不用 `using namespace std` 而用 `#define sd std::` > 但是会 `using` 自己的 `namespace` # 一些宏 ```cpp #define UP(i, s, e) for(auto i=s 阅读全文
posted @ 2023-06-09 10:55 383494 阅读(13) 评论(0) 推荐(0) 编辑
网络瘤 24 题 做题记录
摘要：做（shui）完了网络瘤 24 题，来总结一下 本文中删去了机器人一题，用 志愿者招募 代替。 网络瘤的重点在于建图时的思路，建出的图已经不重要了。 模板类 负载平衡问题 运输问题 分别是最大流，最小费用流的模板题，无建模难度。 我跑最大流和最小费用流用的是预流推进和原始对偶。 Upd: 现在我学废 阅读全文
posted @ 2023-06-08 16:45 383494 阅读(7) 评论(0) 推荐(0) 编辑

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