09 2020 档案
发表于 2020-09-22 00:03阅读:230评论:0推荐:0
摘要:#题目链接 https://www.luogu.com.cn/problem/P3386 #题目大意 给定一个二分图,其左部点的个数为 ,右部点的个数为 ,边数为 ,求其最大匹配的边数。 左部点从 至 编号,右部点从 至 编号。
阅读全文 »
发表于 2020-09-09 23:22阅读:253评论:0推荐:0
摘要:网络流 题,是网络流部分的十分经典的重要练习。 以下根据其知识点和难度分类,各位可以根据自身情况选择练习。 (后续将会把题目解析陆续补上。) 题目 链接 知识点 优先度 P1251 餐巾计划问题 - 拆点 费用流 - P2754 [CTSC1999]家园/星际转移问题 - 分层 最大流/费
阅读全文 »
发表于 2020-09-02 21:16阅读:204评论:0推荐:0
摘要:#题目链接 https://www.luogu.com.cn/problem/P1886 #题目大意 有一个长为 的序列 ,以及一个大小为 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 #题目解析 使用 \(C++\
阅读全文 »
发表于 2020-09-01 20:41阅读:245评论:0推荐:0
摘要:#题目链接 https://www.luogu.com.cn/problem/P6136 #题目大意 需要写一种数据结构,来维护一些非负整数( 范围内)的升序序列,其中需要提供以下操作: 插入一个整数 。 删除一个整数 (若有多个相同的数,只删除一个)。 查询
阅读全文 »
发表于 2020-09-01 13:49阅读:272评论:0推荐:0
摘要:#题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6873 #题目大意 给定一组 列的方块,每列方块数 ,现有 次操作/询问。 若 ,则将第 列第 个及其以上的方块向左推
阅读全文 »