摘要:
题目大意: 给定两个整数 $a(2 \le a \le 2 \times 10^9)$ 和 $b(1 \le b \le 10^{18})$。 判断是否存在两个正整数 $x$ 和 $y$,同时满足如下两个条件: 1. $x + y = a$ 2. $x \times y = b$ 解题思路: 用 $ 阅读全文
摘要:
题目大意: 求所有极差不超过 $k$ 的最长连续子序列。 解题思路: 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想(详见 `cal` 函数)求极差不超过 $k$ 的最长连续子序列。 示例程序: ```c++ #include using namespace std; cons 阅读全文
摘要:
题目链接:[https://codeforces.com/problemset/problem/1398/E](https://codeforces.com/problemset/problem/1398/E) ### 题目大意 你有一个集合,初始为空。 有两种类型的元素,一种是普通元素,一种是强化 阅读全文
摘要:
题目链接:[https://codeforces.com/problemset/problem/1196/F](https://codeforces.com/problemset/problem/1196/F) 题目大意: 给定一个包含 $n$ 个节点 $m$ 条边的无向图($n,m \le 2 \ 阅读全文
摘要:
题目链接:https://codeforces.com/problemset/problem/1821/D 题目大意 在一条数轴上有无穷个点,下标为 $0, 1, 2, \ldots$,初始时每个点都是白色的。 你控制着一个机器人,初始时机器人位于坐标为 $0$ 的那个点。 机器人有两种状态:激活状 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1646/problem/E 题目大意: 有一个 $n \times m$ 的矩阵,其中第 $i$ 行第 $j$ 列的格子中的数字是 $i^j$。 问:矩阵中存在多少个不同的数? 解题思路: 可以很明显地发现,第 $1$ 行的数 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P7492 解题思路: 分块。解题思路全部来自 yzy1大佬的博客 额外掌握技能: 编译时加入 -Wall 参数。 示例程序: #include <bits/stdc++.h> using namespace std; co 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P1552 题目大意: 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路: 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体: struct Node { int s[2], c, sz, dis; l 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P3377 维护左偏树的同时还需要维护一个并查集。 但是并查集也就一个 find 操作。 pop 的时候更新 f[x] 的操作很神奇。 示例程序: #include <bits/stdc++.h> using namespa 阅读全文
摘要:
题目链接:https://codeforces.com/problemset/problem/1295/E 题目大意: 将排列 $p_1, p_2, \ldots, p_n$ 先分成 $p_1, \ldots, p_k$ 与 $p_{k+1}, \ldots, p_n$ 两个集合。 然后可以将元素从 阅读全文