```cpp #include using namespace std; using ll = long long; const int N = 100005; int n, rt, tot; int ch[N][2], sz[N], va[N]; unsigned ky[N], sd = 71236721; unsigned rd() { sd ^= sd...

```cpp // Problem: P3391 【模板】文艺平衡树 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3391 // Memory Limit: 125 MB // Time Limit: 1000 ms // by 1zhio2 // // Powered by CP...

```cpp /* 题意：在 5*7 棋盘上进行 n 次横向移动，每次移动后模拟下落与连锁消除，求字典序最小通关方案。 思路：n<=5，直接 DFS。每步按 x、y、方向 1/-1 枚举；移动后反复执行下落和同时消除，并用颜色数量小于 3 的剪枝。 */ #include using namespace std; using ll=long long;...

# 【树状数组，区间最值】P2880 [USACO07JAN] Balanced Lineup G ## 题意概括 给定 $n$ 头牛的身高 $h_1,h_2,\dots,h_n$，有 $q$ 次询问。 每次询问给出区间 $[l,r]$，要求输出这个区间内最高牛和最低牛的身高差，也就是： $$...

# 【树上统计，组合数学】Select from Subtrees # 题意概括 给定一棵 $N$ 个节点的有根树（根为 1）。每个节点 $i$ 初始有 $C_i$ 个不同的糖果。 有 $N$ 只松鼠，第 $i$ 只松鼠需要从以 $i$ 为根的子树中挑选 $D_i$ 个糖果。不同松鼠不能选同一个糖果，不同松鼠选到相同的糖果组合视为不同的分配方案。...

| 序号 | 题号 | 题目名称 | 标签 | 难度 | |---:|---|---|---|---| | 1 | [B3941](https://www.luogu.com.cn/problem/B3941) | [GESP样题 五级] 小杨的锻炼 | 数论最大公约数 gcd | 普及− | | 2 |...

# 【广度优先搜索，枚举】假期计划 # 题意概括 给定一张 $N$ 个点、$M$ 条边的无向连通图，点 1 代表家。需要挑选 4 个互不相同的景点，依次记为 A、B、C、D。要求在 $1 \to A \to B \to C \to D \to 1$ 的 5 段行程中，每段行程经过的最短边数不能超过 $K+1$。每个景点都有一个固定的分数，求 A、B、C、D...

# 【区间DP】算式 # 题意概括 给出 $n$ 个相对位置固定的非负整数，要求在这些数字之间填入 $k$ 个乘号和 $(n-k-1)$ 个加号。你可以通过任意添加括号来改变运算顺序，目标是找到一种运算安排，使得最终计算出的表达式结果最大。 数据保证 $2 \le n \le 15$，$0 \le k < n$，给定数字都在 $0$ 到 $9$...

# 题意概括 给定 $m$ 个完全相同的乒乓球和 $n$ 个不同的盒子。第 $i$ 个盒子最多只能放入 $a_i$ 个乒乓球。求将这 $m$ 个球全部分配到 $n$ 个盒子中的合法方案数。由于结果可能很大，输出方案数对 1000000007 取模的结果。 假设本题的数据范围为 $n, m \le 2000$，$0 \le a_i \le m$。输入的第一行为...

# 【贪心】P4447 [AHOI2018初中组] 分组 # 题意概括 给定 $n$ 个队员的实力值，需要将他们分成若干个小组。要求每个小组内的实力值必须是连续的整数，且同一个组内不能出现相同的实力值。每个队员都必须恰好分入一个小组。求在所有合法的分组方案中，人数最少的小组人数的最大值。 输入第一行是一个正整数 $n$；第二行包含 $n$...

# GESP C++ 八级历年真题题解  ## 1. 区间 ### 题目大意 给定长度为 $n$ 的序列 $A$，有 $q$ 次询问，每次给出 $l,r,x$，要求统计 $x$ 在区间...

# GESP C++ 七级历年真题题解  ## 1. 迷宫统计 ### 题目大意 给定一个 $n \times n$ 的邻接矩阵，表示 $n$ 个迷宫之间是否可以直接到达。对于指定迷宫...

# GESP C++ 六级历年真题题解  ## 1. 下楼梯 ### 题目大意 一共有 $N$ 个台阶，每一步可以走 $1$ 个、$2$ 个或 $3$ 个台阶。求走完 $N$...

# GESP C++ 五级历年真题题解  ## 1. 小杨的锻炼 ### 题目大意 班级里有 $n$ 名同学，第 $i$ 名同学每隔 $a_i$...

# GESP C++ 四级历年真题题解  ## 1. 绝对素数 ### 题目大意 如果一个两位数本身是素数，并且交换十位和个位后仍然是素数，则称为 **绝对素数**。给定 $A,B$，输出区间...