09 2020 档案

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

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