摘要： 题目链接：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$ 两个集合。 然后可以将元素从 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/429/D 题目大意： 给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。 用 $s$ 表示 $a$ 的前缀和数组，即 $s_i = \sum\limits_{j = 1}^i 阅读全文

摘要： 题目大意：求平面最近点对。 解题思路：分治经典问题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; struct Node { double x, y; } a[maxn], b[maxn] 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/768/B 解题思路： 分治。 本题和 的解题思路相似。 tips：如果如果 $n$ 对应的区间完全被 $[l, r]$ 覆盖了，则区间 $[l, r]$ 范围内的所有数字和为 $n$。 示例程序： #inc 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/743/B 题目大意： 对于一个 n-序列，如果 n==0 ，那么它是一个空的序列（也就是说空序列中没有元素）。 然后会进行 i 次操作，每次操作，会在原序列末尾添加一次原序列，并且在两个原序列之间插入一个值 阅读全文

摘要： 题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$，从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$，其中 $&$ 表示逻辑与。多 阅读全文