摘要：
[题目传送门](https://www.luogu.com.cn/problem/CF1270G) 考虑从第 $i$ 个整数 $a_i$ 满足 $i-n\le a_i\le i-1$ 入手。 但是这样看起来没有什么性质，所以我们考虑将它**变形：**$1\le i-a_i\le n$。 我们发现，如 阅读全文
posted @ 2023-09-03 14:38
傻阙的缺
阅读(25)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P3604) # 好题！ 首先说这道题的时间复杂度：$O(26n\sqrt n)$。因为转移是的常数是 $O(26)$ 并非 $O(1)$，这启示我们，**看数据范围，不要被O(1)给限制了，O(1)是一般情况，有些题不一 阅读全文
posted @ 2023-09-03 10:05
傻阙的缺
阅读(25)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P4198) 一眼数据结构。 考虑线段树，记录该区间能看到最多的建筑数量 $ans_{wz}$ 以及看到区间中最大的斜率（或者说，该区间内最后看到的建筑）$xl_{wz}$。 很明显，假如我现在的修改操作是 $(x,y)$ 阅读全文
posted @ 2023-09-03 09:05
傻阙的缺
阅读(45)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P3872) 一眼网络流，考虑建图。 根据贪心思想，我们最好选完所有正权点，不选所有负权点。 **Trick：考虑 $S$ 向所有正权点连边，流量为权值，所有负权点向 $T$ 连边，流量为权值绝对值。** 但他还有一些限制 阅读全文
posted @ 2023-09-03 08:12
傻阙的缺
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号