摘要：#题目链接 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\) 个及其以上的方块向左推 阅读全文