题目保证存在一种合法方案，我们可以考虑由一个合法方案怎么调整出不同的合法方案。 为了方便理解，我们钦定优先向左遍历，把换向操作转换成翻转子树的操作。 容易发现，翻转一棵子树时已经合法匹配的点不受影响，那么只有那些当前未配对的点需要考虑。跟虚树的角度差不多，我们把这些子树内已经匹配上的点踢掉分析。 分析问题的重要方法：从小入手。 ### 两种颜色...

 ~~我应该不会被TA们砍成臊子吧~~ ~~骗你的其实还有很多，不过被系统吃了而已~~ --- # 展示极致赚损比😎  我的赚损比≈1:3.7...

# 前言 本文去掉代码全文共 4800 字。 这篇博客并非完全意义上的题解，主要是对我学习这道题的思路回顾与总结，基于以下两篇题解融合和补充（所以记号不是我原创的，我觉得尤其是第二篇题解定义的名词非常形象易懂直接抄了），以及一些碎碎念。 写了很多细节问题，都是我在学习这个题时思考过的，所以这篇文章非常长。 两篇神犇的题解： 1....

```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$ 个迷宫之间是否可以直接到达。对于指定迷宫...