Chiron-zy的天空之境

摘要： #题目链接 https://www.luogu.com.cn/problem/P6577 #题目大意 给定一个二分图，其左右点的个数各为 \(n\)，带权边数为 \(m\)，保证存在完美匹配。 求一种完美匹配的方案，使得最终匹配边的边权之和最大。 #题目解析 二分图最大权完美匹配，一般用 \(KM\ 阅读全文

摘要： #题目链接 https://www.luogu.com.cn/problem/P3386 #题目大意 给定一个二分图，其左部点的个数为 \(n\)，右部点的个数为 \(m\)，边数为 \(e\)，求其最大匹配的边数。 左部点从 $1$ 至 \(n\) 编号，右部点从 $1$ 至 \(m\) 编号。 阅读全文

摘要： 网络流 $24$ 题，是网络流部分的十分经典的重要练习。 以下根据其知识点和难度分类，各位可以根据自身情况选择练习。 （后续将会把题目解析陆续补上。） 题目 链接 知识点 优先度 P1251 餐巾计划问题 - 拆点 费用流 - P2754 [CTSC1999]家园/星际转移问题 - 分层 最大流/费 阅读全文

摘要： #题目链接 https://www.luogu.com.cn/problem/P1886 #题目大意 有一个长为 \(n\) 的序列 \(a\) ，以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 #题目解析 使用 \(C++\ 阅读全文

摘要： #题目链接 https://www.luogu.com.cn/problem/P6136 #题目大意 需要写一种数据结构，来维护一些非负整数（ \(int\) 范围内）的升序序列，其中需要提供以下操作： 插入一个整数 \(x\) 。 删除一个整数 \(x\) （若有多个相同的数，只删除一个）。 查询 阅读全文

摘要： #题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6873 #题目大意 给定一组 \(n\) 列的方块，每列方块数 \(b_i\) ，现有 \(q\) 次操作/询问。 若 \(O = 1\) ，则将第 \(x\) 列第 \(y\) 个及其以上的方块向左推 阅读全文

摘要： #题目链接 https://www.luogu.com.cn/problem/P3381 #题目大意 输入格式 第一行包含四个正整数 \(n,m,s,t\)，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来$m$行，每行包含四个正整数 \(u_i,v_i,w_i,f_i\)，表示第 \( 阅读全文

摘要： #题目链接 https://www.luogu.com.cn/problem/P3376 #题目大意 输入格式 第一行包含四个正整数 \(n,m,s,t\)，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来$m$行，每行包含三个正整数 \(u_i,v_i,w_i\)，表示第 \(i\) 阅读全文

摘要： #先导知识 无源汇有上下界可行流 #题目链接 https://vjudge.net/problem/ZOJ-3229 https://www.luogu.com.cn/problem/P5192 （有改动） #题目大意 多组数据，读到文件结束。 对于每一组数据，第一行为正整数$n,m$表示$n$天， 阅读全文

摘要： #先导知识 网络最大流 #题目链接 https://vjudge.net/problem/ZOJ-2314 #题目大意 多组数据，第一行为数据组数 \(T\)。 对于每一组数据，第一行为 \(n,m\) 表示 \(n\) 个结点，\(m\) 条有向边。 接下来 \(m\) 行，每一行有四个正整数 \ 阅读全文