摘要：
[题目传送门：Ynoi跳进兔子洞](https://www.luogu.com.cn/problem/P4688) # 好题！ 我们观察题目，发现题目让我们求的可以写成： $$(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\times size$$ 其中：$size$ 是 阅读全文
posted @ 2023-09-05 21:30
傻阙的缺
阅读(38)
评论(0)
推荐(0)
摘要：
[题目传送门](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
傻阙的缺
阅读(17)
评论(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
傻阙的缺
阅读(17)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P4198) 一眼数据结构。 考虑线段树，记录该区间能看到最多的建筑数量 $ans_{wz}$ 以及看到区间中最大的斜率（或者说，该区间内最后看到的建筑）$xl_{wz}$。 很明显，假如我现在的修改操作是 $(x,y)$ 阅读全文
posted @ 2023-09-03 09:05
傻阙的缺
阅读(31)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P3872) 一眼网络流，考虑建图。 根据贪心思想，我们最好选完所有正权点，不选所有负权点。 **Trick：考虑 $S$ 向所有正权点连边，流量为权值，所有负权点向 $T$ 连边，流量为权值绝对值。** 但他还有一些限制 阅读全文
posted @ 2023-09-03 08:12
傻阙的缺
阅读(17)
评论(0)
推荐(0)
摘要：
[题目传送门：序列](https://www.luogu.com.cn/problem/P3246) 考虑我们已经求出了区间 $[l,r]$ 的答案，现在要求 $[l,r+1]$ 的答案。 很明显增多的子序列有 $(l,r+1),(l+1,r+1)...(r+1,r+1)$。 考虑求出 $[l,r+ 阅读全文
posted @ 2023-09-02 20:38
傻阙的缺
阅读(15)
评论(0)
推荐(0)
摘要：
## 题意 有一棵有 $n$ 个节点的树，第 $i$ 个节点有点权 $a_i$。 定义 $g(x,y)$ 为 $x$ 到 $y$ 的树上路径所经过的点的点权 $\gcd$。 对于每一个正整数 $k\in[1,2\times 10^5]$ 求出满足以下条件的 $x,y$ 的对数: + $1\le x\ 阅读全文
posted @ 2023-09-02 10:28
傻阙的缺
阅读(49)
评论(0)
推荐(0)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/P7735) 一眼数据结构 考虑树上有什么数据结构支持 $x$ 到 $y$ 节点的修改和查询，那就是：树链剖分。 那么这道树链剖分的题有个 $trick$：**边点转换&染色法，对于每次修改，考虑将修改路径上的点全部染 阅读全文
posted @ 2023-09-02 09:09
傻阙的缺
阅读(64)
评论(0)
推荐(0)
摘要：
[Uoj #79](https://uoj.ac/problem/79) [Luogu P6113](https://www.luogu.com.cn/problem/P6113) 带花树算法（匈牙利算法 $Pro~max$） 我们考虑现在访问到 $u$ 点（黑色），$u$ 连向 $v$ 点，分类讨 阅读全文
posted @ 2023-08-28 16:30
傻阙的缺
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号