题意很短：给定一个长度为 $n$ 的数组 $a$，在所有长度至少为 $k$ 的连续子数组里，找出中位数最大的那个，
题目给了我们一个有点绕的"good 序列"定义，先把它翻译成人话。
对一个两两不同的非负整数序列 $(b_1, \dots,
题意其实特别清爽：长度为 $m$ 的二进制串一共有 $2^m$ 个，按字典序排列。注意到——**长度固定为 $m$ 的二进制
题意干净得不能再干净：给你一个长度为 $n$ 的数组 $a$，让你求所有两两之和的异或
$$ \bigoplus_{1 \le
题意非常清爽：给一个数组 $a_1, a_2, \dots, a_n$，你可以反复做这样一件事——找到相邻且相等
给一张 $n$ 个点、$m$ 条边的有向图（没有自环、没有重边）。我们要给每条边染上一种颜色，染色方案叫“好的”当
题意非常干净利落：我们有一个长度 $500000$ 的数组 $a$，下标从 $1$ 到 $500000$，初始全是
题意翻译成人话非常直白：给一张 $n \times m$ 的高度矩阵 $h$，再给定一个固定大小 $a \times b$
给我们一棵 $n$ 个点的树，一开始全是白色。第一步任选一个点染黑；之后每一步，只能选一个与某个黑点相邻的白点把它染
题意其实就是个“凑单薅羊毛”的故事：商店里有 $n$ 把铲子，第 $i$ 把价格 $a_i$。Misha 必须**恰好买 $k
一只青蛙站在数轴的 $0$ 点，手里攥着两个正整数 $a$ 和 $b$。在位置 $k$，它可以跳到 $k+a$，也可以跳到 $
题意非常浪漫：几十年前一台射电望远镜往外太空发了一段 01 串 $s$，最近收到了一段疑似外星人的回信 $t$（
你的朋友在做游戏：$n$ 个地点、$m$ 条双向通道，整张图连通（任意两点互达）。游戏起点 $s$、终点
题意翻译成人话：给一张有向图，$n$ 个点、$m$ 条带权边（注意可以有重边、自环，图还可能不连通）。我们要挑出一条路径（点可以重复
题意很短：给你 $n$ 个数，要求恰好挑出 $k$ 个，让它们乘积末尾的 $0$ 的个数（题面里叫 roundness
给一张 $n$ 个点、$m$ 条边的带权无向连通图（无自环、无重边）。对**每一
访问 https://shouw.blog/posts/CF题解——Minimum spanning tree for each edge 阅读全文。
]]>题面包装得很文艺：一所大学是棵 $n$ 个点、$n-1$ 条边的树。每天 A 在房间 $x$ 出题、
访问 https://shouw.blog/posts/CF题解——A and B and Lecture Rooms 阅读全文。
]]>题意干净得不能再干净：给一个长度为 $n$ 的序列 $a$，要从里面挑两个数 $a_i, a_j$（下标可以相同），在满足
题面包了一层「饥饿游戏」的故事皮，咱们先把它剥干净。一排 $n$ 只蚂蚁，第 $i$ 只力量为 $s_i$。每次询问给一段区间 $
题意很直白：给一个长度为 $n$ 的数组 $a$，以及 Bob 的幸运数 $k$。每个询问给定区间 $[
访问 https://shouw.blog/posts/CF题解——XOR and Favorite Number 阅读全文。
]]>题意非常直白：给定一个长度为 $n$ 的正整数数组 $a_1, a_2, \dots, a_n$。对任意一个子区间 $[l
题意翻译成人话：有一个长度为 $n$ 的数组 $a$，每个元素取值在 $1\sim k$ 之间，并且 $1\
访问 https://shouw.blog/posts/CF题解——Distance to Different 阅读全文。
]]>Dogeforces 公司有 $k$ 个员工，组织结构是一棵树：除底层员工外，每个上司至少有 $2$ 个直接下属；除老板外
给一张带权无向连通图，一条路径的“长度”不是边权之和，而是这条路径上所有边权的按位异或。注意题目特
访问 https://shouw.blog/posts/CF题解——Shortest Path Problem 阅读全文。
]]>给一张带权无向连通图，定义一条经过 $k$ 条边 $e_1, \dots, e_k$ 的路径的权值为
$$ \sum_{i=
题意非常直白：给定长度为 $n$ 的数组，$q$ 次询问，每次问 $[l, r]$ 这段子数组里，**随便找一个恰好只出现
题意拆开来其实很干净：有 $n$ 道题、$m$ 个观众。两位作者各自要讲一段长度恰好为 $k$ 的连续区间（两人独
struct Edge {
int to;
int id; // 边的编号，非常重要，用于防止走回头路和记录桥
};
struct TarjanEBCC {
题意非常简单明了：有一个长度为 $n$ 的数组，初始值为 $1, 2, \dots, n$。每次操作你可以选两个位置 $x
题目要求我们对一个数组 $A$ 进行修改，使得它变成严格递增的。
规则是：每次可以把某个数字修改成任意整数
访问 https://shouw.blog/posts/"CF题解——Make It Increasing" 阅读全文。
]]>题目的要求是：维护一个带权无向连通图，支持以下三种操作：
访问 https://shouw.blog/posts/"CF题解——Shortest Path Queries" 阅读全文。
]]>题目要求我们在一个无向连通图中，通过增加某些边的权重（每次加 1），使得这幅图的最小生成树（MST）唯一
题目的背景是一个卡牌游戏（Slay the Spire 杀戮尖塔的既视感）。
战斗分为 $n$ 个回合，每个回合你会拿到若干张牌
struct TreePathQuery {
int n, LOG;
vector<int> dep;
vector<vector<int>> fa, max_
访问 https://shouw.blog/posts/树上两点最值模版 阅读全文。
]]>题目的故事很有趣：一个国家由很多岛屿组成，有路相连的岛屿构成一个“区域”。我们要在这个国家里找一个“幸运区域”（岛屿数量的十
struct Manacher {
string t;
vector<int> d; // d[i] 表示以 i 为中心的回文半径（包含 i 本身）
Mana
struct MoSolver {
struct Query {
int l, r, id, block;
// 奇偶优化排序
访问 https://shouw.blog/posts/"莫队模版" 阅读全文。
]]>struct LinearBasis {
static const int MAX_L = 30; // int 范围内最高位到 30 (2^30)
int p[MAX
访问 https://shouw.blog/posts/"线性基模版" 阅读全文。
]]>struct KMP {
string p;
vector<int> nxt;
// 构造函数：传入模式串 P 并预处理出 nxt 数组
KMP(st
访问 https://shouw.blog/posts/"KMP模版" 阅读全文。
]]>struct HopcroftKarp {
const int INF = 1e9;
int n, m; // n: 左部点数, m: 右部点数
vector
template <typename K1, typename K2>
struct DoubleHashPair {
static const uint64_t M1 = 1
题目的要求很直白：在给定的图中挑出一个子图（选一些点和一些边）。
template <typename T>
struct ST {
int n;
int max_log;
vector<vector<T>> st;
访问 https://shouw.blog/posts/"ST表模版" 阅读全文。
]]>struct Dinic {
const int INF = 1e9; // int 范围内的无穷大
struct Edge {
int to;
访问 https://shouw.blog/posts/"DInic模版" 阅读全文。
]]>struct MCMF {
const int INF = 1e9;
struct Edge {
int to, cap, cost, rev;
访问 https://shouw.blog/posts/"MCMF模版" 阅读全文。
]]>为了让博客
这是一道非常有趣的“炼金”游戏题。我们有一排初始能量的水晶数组 $A$，目标是把它融合成指定能量的数组 $B$。
融合规
初看这道题，简直是一个嵌套了双层逻辑的“套娃”问题：
第一层：给定一个合法的括号序列，每次删去相邻的 () 会
访问 https://shouw.blog/posts/"CF题解——Rearrange Brackets" 阅读全文。
]]>看到题目名字“不是一个 Nim 游戏”，但实际上这题就是一个披着数论外衣的 Nim 游戏变种。
规则是：从
题意非常直白：给定一个只包含 0, 1, ? 的字符串。你需要把所有的 ? 替换成 0 或 1，
while(t--)）的图论和树形 DP 题时，我踩了一个极其折磨人的坑。
明明我的时间复杂度算得死死的绝对没问题，但提交上去总是莫名其妙地 **MLE（Memory Limit
题目包装了一个很长且容易绕晕的故事：电视连续剧有 $n$ 季，第 $i$ 季有 $a_i$ 集。如果我们要搜“第 $x$ 季第 $y$
struct PST {
struct Node {
int count; // 区间内元素的个数
lon访问 https://shouw.blog/posts/"可持久化线段树模版" 阅读全文。
]]>题目的背景非常有意思，Rick 要在一个包含 $n$ 个星球的宇宙中旅行。除了常规的两个星球之间的单向传送门（点到点），题目还提供了另外两
这道题的背景非常贴近生活：一群人合租，但是钥匙不够。大家各自有出门和回家的计划。如果回家时家里有人，按门铃就行；如果回家时家
题目的背景非常有画面感：在威尼斯旅游，有 $n$ 个地点。地点之间由“街道”和“桥梁”连接。
我们要规划一条旅游路线，要求
struct Matrix {
int r, c;
vector<vector<int>> m;
Matrix(int _r = 2, int _c = 2
访问 https://shouw.blog/posts/"矩阵快速幂模版" 阅读全文。
]]>struct AC {
struct Node {
int next[26];
int fail;
int count;
访问 https://shouw.blog/posts/"AC自动机模版" 阅读全文。
]]>struct SAM {
struct State {
int len, link;
int next[26];
int co
访问 https://shouw.blog/posts/"SAM模版" 阅读全文。
]]>struct Comb {
int n, MOD;
vector<int> fact, inv;
int qpow(int a, int b) {
访问 https://shouw.blog/posts/"组合数模版" 阅读全文。
]]>struct DoubleHash {
static const int M1 = 1e9 + 7, M2 = 1e9 + 9;
static int b1, b2;
访问 https://shouw.blog/posts/"哈希模版" 阅读全文。
]]>题目的背景很有意思：在由营地（节点）和相连小路（边）构成的一棵树上，我们可以选择“强化”一部分营地。
规则是：如果你
访问 https://shouw.blog/posts/"CF题解——F. SheriffsDefense" 阅读全文。
]]>大家遇到这种跟日期、星期几相关的题目，第一反应可能是头皮发麻。题目中说：一个外星历法，一年有 $m$ 个月，每个月
访问 https://shouw.blog/posts/"CF题解——E. Calendar Ambiguity" 阅读全文。
]]>题目的要求是：给定一个连续的整数数组 $b = [l, l+1, \dots, r]$，我们需要构
访问 https://shouw.blog/posts/"CF题解——D2 .Max Sum OR (Hard Version)" 阅读全文。
]]>初看这道题，各种“汉诺塔”式的圆盘来回移动，还要维护从大到小的顺序，似乎非常头疼。题目要求我们求出将所有圆盘合并成**唯一
题意看起来有些绕：在数组中任选三个数 $a_i, a_j, a_k$，按大小排个序后，取出**较小的两个数求 GCD（最大公约数）*
访问 https://shouw.blog/posts/关于DP的一些解题技巧 阅读全文。
]]>本题的 Easy Version 中，$x = n$，这意
访问 https://shouw.blog/posts/"CF题解——E1. Eliminating Balls With Merging (Easy Version)" 阅读全文。
]]>// A - Frog 1
#include <bits/stdc++.h>
#define int long long
#define en访问 https://shouw.blog/posts/Atc的DP专训 阅读全文。
]]>#include <bits/stdc++.h>
#define int long long
#define endl "\n"
using namespa访问 https://shouw.blog/posts/"zkw线段树" 阅读全文。
]]>#include <bits/stdc++.h>
#define int long long
using namespace std;
struct N访问 https://shouw.blog/posts/"Kruskal模版" 阅读全文。
]]>struct TarjanSCC {
int n; // 节点总数
int step_count; 访问 https://shouw.blog/posts/"Tarjan模版" 阅读全文。
]]>struct SGT {
struct Node {
int mx; // 区间最大值
int id; // 最大值访问 https://shouw.blog/posts/"线段树模版" 阅读全文。
]]>struct RollbackDSU {
vector<int> parent;
vector<int> sz;
struct H访问 https://shouw.blog/posts/"可撤销并查集模版" 阅读全文。
]]>题目要求判断对于数组中所有的子区间 $[i, j]$，是否都满足：区间最大值 $\ge$ 区间和。
即：
$$
\max(a_
题目给定一个数组 $a$，并定义了一种交换操作：只有当 $|a_i - a_j| \ge k$ 时，才能交换 $a
访问 https://shouw.blog/posts/"CF题解——C. Restricted Sorting" 阅读全文。
]]>题目的设定非常像一个肉鸽（Roguelike）游戏的升级机制：
你的初始技能是 $[1, n]$ 中的一个未知数。你每次可以接一个难度为
本题要求判断是否可以通过给定数量和规格的剃刀，将初始发型高度数组 $A$ 修剪为目标发型高度
在 Linux 服务器上进行开发或运维时，我们经常面临一个问题：当你通过 SSH 远程连接服务器并运行一个耗时较长的任务（比如编译大型项目、训练深度学习模型、传输大
题目给定一个数组 $a$ 和一个二进制字符串 $s$。
我们需要处理两种操作：
访问 https://shouw.blog/posts/"CF题解——E. Data Structures Fan" 阅读全文。
]]>题目要求我们构造一个字典序最大的数组 $a$，使得对于任意 $1 \le i < j \le n$，满足：
$$
a
访问 https://shouw.blog/posts/"CF题解——D. Shohag Loves GCD" 阅读全文。
]]>本题要求找到一个非负整数 $k$，使得：
$$
(x+k) + (y+k) = (x+k
访问 https://shouw.blog/posts/"CF题解——C. Serval and The Formula" 阅读全文。
]]>这道题的目标是让图 $F$ 的连通性变得和图 $G$ 完全一样。所谓“连通性一样”，意思就是：如果在图 $G$
访问 https://shouw.blog/posts/"CF题解——E. Graph Composition" 阅读全文。
]]>本题要求找出有向图中所有长度 $k \ge 2$ 的简单路径 $v_0 \to v_1 \to \dots \t
访问 https://shouw.blog/posts/"CF题解——D. Fibonacci Paths" 阅读全文。
]]>根据题意，合适的数 $x$ 必须能被表示为 $b^2 - a^2$，其中 $a$ 和 $b$ 是正整数 ($a, b \
本题要求计算在 9:00 和 22:00 之间，至少上线过一次的其他成员的最少人数。
访问 https://shouw.blog/posts/"CF题解——H. Beppa and SwerChat" 阅读全文。
]]>本题要求找到使给定序列 $a$ 成为“美丽序列”所需的最小删除次数。一个美丽序列由一系列“块”构成，每个块以其
本题要求找到击败生命值为 $H$ 的 Boss 所需的最少回合数 $R$。我们有 $N$ 种攻击，第 $i$
frp（Fast Reverse Proxy）是一个高性能的反向代理应用，可帮助你将处于内网或防火墙后的设备（如个人电脑、树莓派等）暴露给
访问 https://shouw.blog/posts/"内网穿透简单教程" 阅读全文。
]]>本题要求在一个仅包含数字 $ 1, 2, 3$ 的序列中，计算“完美子序列”的数量。一个完美子序列定义为形如
访问 https://shouw.blog/posts/"CF题解——C. Beautiful Sequence" 阅读全文。
]]>本题要求对于给定的点集 $X = {x_1, x_2, \dots, x_n}$，对集合中每一个 $s \
访问 https://shouw.blog/posts/"CF题解——E. Power of Points" 阅读全文。
]]>本题要求在给定范围 $[L, R]$ 内，找到三个互不相同的数字 $a, b, c$，使得目标和
访问 https://shouw.blog/posts/"CF题解——C. Trip to the Olympiad" 阅读全文。
]]>要连接只支持 IPv6 地址的服务器，核心前提是你本地的电脑或网络设备必须具备 IPv6 访问能力。下面提供两种最常见的解决
这个想法其实从高中就开始在脑子里转了。虽然因为各种原因，我高中只读了一年半，但我
随着网络技术的日益发达，DDoS（Distributed Denial of Service，分布式拒绝服
在 macOS 系统上进行 C++ 编程时，系统自带的编译环境是 Clang，它默认并不支持非标准的万能头文件 <bits/stdc++.h>。
最近由于在自己下载一些GitHub上面的项目尝试运行，为了防止出现安装了一大堆环境而互相冲突，或者依赖版本不兼容的情况，我使用了Docker。D
访问 https://shouw.blog/posts/“我的第一篇个人博客” 阅读全文。
]]>