2023年9月25日
降雨量
摘要： # [P2471 [SCOI2007] 降雨量](https://www.luogu.com.cn/problem/P2471) 这题的核心不是 `ST` 表，而是讨论。 # 大体思路 我们先找 $Y,X$ 两个位置（不太习惯，下面用 $A,B$ 表示），记录是否确定值。 接着找 $(A,B)$ 区 阅读全文
posted @ 2023-09-25 20:24 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑
单词背诵
摘要： # [P1381 单词背诵](https://www.luogu.com.cn/problem/P1381) 我们发现，前后两个问题完全独立，我们先找出整个序列中共出现了多少个单词，扫一遍即可。 后面的问题就类似于逛画展了，我们只需要用尺取法解决。 英文字母当作下标太麻烦，所以用STL哈希一下。 时 阅读全文
posted @ 2023-09-25 14:58 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑
Xor
摘要： # [[ABC098D] Xor Sum 2](https://www.luogu.com.cn/problem/AT_arc098_b) 常规做法： 发现区间缩小后肯定还是满足要求，于是双指针即可。 # [code1](https://atcoder.jp/contests/abc098/subm 阅读全文
posted @ 2023-09-25 14:09 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑
糖果传递
摘要： # [P2512 [HAOI2008] 糖果传递](https://www.luogu.com.cn/problem/P2512) ![](https://img2023.cnblogs.com/blog/1973969/202309/1973969-20230906182933926-392060 阅读全文
posted @ 2023-09-25 12:59 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑
分组
摘要： # [P4447 [AHOI2018初中组] 分组](https://www.luogu.com.cn/problem/P4447) 我们考虑二分，但是如果是二分答案，我们发现不好做，于是我们先排序，然后使用二分查找。 我们发现每组只有最后一个数有用，所以我们对于一个组，只需要维护最后一个数和集合大 阅读全文
posted @ 2023-09-25 09:52 wscqwq 阅读(18) 评论(0) 推荐(0) 编辑