wscqwq

2023年7月25日

摘要： # [[ABC311G] One More Grid Task](https://www.luogu.com.cn/problem/AT_abc311_g) 本题还有另外一种做法。首先枚举最小值，将小于最小值的位置标记为 $0$，反之为 $1$。相当于找出一个和最大的全 $1$ 矩形。和最大，阅读全文

posted @ 2023-07-25 10:59 wscqwq 阅读(5) 评论(0) 推荐(0) 编辑

玉蟾宫

摘要： # [玉蟾宫](https://www.luogu.com.cn/problem/P4147) 考虑采用悬线法，枚举矩形的下边界，然后可以预处理求得每个位置向上最多能够到达的位置。这个问题转化为了 [直方图中最大的矩形](https://www.acwing.com/activity/conten 阅读全文

posted @ 2023-07-25 10:56 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑

OneMoreGridTask

摘要： # [[ABC311G] One More Grid Task](https://www.luogu.com.cn/problem/AT_abc311_g) 赛时卡在 F，没有看这道板题很后悔。首先如果是一维的情况，就是[直方图中最大的矩形](https://www.acwing.com/acti 阅读全文

posted @ 2023-07-25 10:41 wscqwq 阅读(7) 评论(0) 推荐(0) 编辑

2023年7月23日

AlmostSorted

摘要： # [[ARC132C] Almost Sorted](https://www.luogu.com.cn/problem/AT_arc132_c) 本题的状压并不是很明显，但是因为 $d$ 很小，所以应该想到。可以用差值来设计状态。令 $f[i][j]$ 表示填完前 $i$ 个数，目前 $[-d 阅读全文

posted @ 2023-07-23 18:21 wscqwq 阅读(17) 评论(0) 推荐(0) 编辑

YetAnotherGridTask

摘要： # [[ABC311F] Yet Another Grid Task](https://atcoder.jp/contests/abc311/tasks/abc311_f) 考虑找规律。我们先将必定要填黑的格子填完。对于以下的矩形 ``` ....#. ...... .#.... ...... 阅读全文

posted @ 2023-07-23 13:31 wscqwq 阅读(8) 评论(0) 推荐(0) 编辑

Defect-freeSquares

摘要： # [[ABC311E] Defect-free Squares](https://www.luogu.com.cn/problem/AT_abc311_e) 考虑令 $f[i][j]$ 表示以 $(i,j)$ 为右下角的最大正方形的边长，以其为右下角的正方形恰好为 $f[i][j]$，答案就是 $ 阅读全文

posted @ 2023-07-23 10:57 wscqwq 阅读(7) 评论(0) 推荐(0) 编辑

2023年7月21日

BoxInBox

摘要： # [[ABC309F] Box in Box](https://www.luogu.com.cn/problem/AT_abc309_f) 考虑到肯定要使长、宽、高按照大小对应是最佳情况，所以先将每个箱子的 $3$ 个属性升序排列。然后再按照长排序，这样能够产生 `Yes` 者一定在每个箱子的后阅读全文

posted @ 2023-07-21 16:03 wscqwq 阅读(24) 评论(0) 推荐(0) 编辑

Make10Again

摘要： # [[ABC310F] Make 10 Again](https://www.luogu.com.cn/problem/AT_abc310_f) 考虑到我们只需要维护 $0\sim10$ 内的集合，我们直接令 $f_{i,j}$ 表示已经弄了前 $i$ 个数，通过子集可拼接出的数集为 $j$ 的答阅读全文

posted @ 2023-07-21 14:53 wscqwq 阅读(12) 评论(0) 推荐(0) 编辑

Vouchers

摘要： # [[ABC308F] Vouchers](https://www.luogu.com.cn/problem/AT_abc308_f) 我们肯定优先使用优惠力度更大的优惠券。直接将所有优惠券按照优惠力度降序排序，然后将所有物品丢入 `multiset` 中，对于每张优惠券，寻找可以满足使用条件的阅读全文

posted @ 2023-07-21 13:57 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑

2023年7月20日

NANDrepeatedly

摘要： # [[ABC310E] NAND repeatedly](https://www.luogu.com.cn/problem/AT_abc310_e) 规律 > 1. 对于每个 $0$，答案必为 $1$。（开头除外） > 2. 对于每个连续的 $1$ 段，必定为 $01$ 交替。（$1$ 在第一/二阅读全文

posted @ 2023-07-20 16:49 wscqwq 阅读(9) 评论(0) 推荐(0) 编辑

公告