摘要： 一、概述 完全图 \(\texttt{MST}\) （Minimum Spanning Tree，最小生成树）相关题目一般具有以下特征：一张 \(n\) 个点的完全图，第 \(i\) 个点和第 \(j\) 个点之间的边权与这两个点的信息有关。 常见解法有两种： 通过题目性质证明大量的边一定不会出现在 阅读全文

摘要： 题目描述 对于一个排列 \(p\) ，记 \(l_i\) 为满足 \(p_{i-l_i+1},\cdots,p_i\) 在数轴上连续的最大 \(l_i\) （显然有\(1\le l_i\le i\)）。 \(T\) 组询问，给定数组 \(l_i\) ，求有多少个排列 \(p\) 符合条件。 数据范围 阅读全文

摘要： 题目描述 定义一个正整数是坏的，当且仅当它是 \(42\) 的幂次，否则它是好的。 给定长为 \(n\) 的序列 \(a_i\) ，保证初始所有数都是好的。 接下来 \(q\) 次操作： 1 i ：查询 \(a_i\) 。 2 l r x ：将 \(a_l,\cdots,a_r\) 赋值为一个好的数 阅读全文

摘要： 题目描述 这是一道交互题。 \(T\) 组数据，一张 \(n\) 个点的无向完全图，边权 \(\in\{0,1\}\) ，边权未知。 你需要先输出最大的 \(k\) ，满足无论每条边的边权是什么，都能找出 \(2k\) 个不同的点 \(\{u_1,\cdots,u_n,v_1,\cdots,v_n\ 阅读全文

摘要： 题目描述 这是一道交互题。 一张 \(n\) 个点， \(m\) 条边的无向图，点编号为 \(0\sim n-1\) ，每个点有一个光源，初始为熄灭状态。 初始你不知道边的具体信息，你的目标是复原整张图。 你需要实现以下函数： void explore(int n,int m); 。 你可以调用以下 阅读全文

摘要： 目前只有 \(\texttt{A,C,D,E,G,H,I,J,L,M}\) 题题解。 A.骑行计划 题目描述 小 Rei 有 \(n\) 天的假期，第 \(i\) 天她要骑行 \(s_i\) 分钟，每分钟骑行费用为 \(c\) 元。 有 \(m\) 种骑行卡，第 \(i\) 种骑行卡售价 \(w_i 阅读全文

摘要： 题目描述 给定 \(n\) 个点的树和 \(m\) 条路线，每条路线连接路径 \((u,v)\) 之间的所有点。 \(q\) 次询问，从 \(u\) 到 \(v\) 至少要经过多少条路线。 数据范围 \(2\le n\le 2\cdot 10^5,1\le m\le 2\cdot 10^5,1\le 阅读全文

摘要： 题目描述 \(T\) 组数据， \(n\) 个点 \(m\) 条边的无向连通图，边有边权，保证无重边、自环。 \(q\) 次询问，给定 \((u,v,k)\) ，求所有 \(u\to v\) 的路径中，第 \(k\) 大边权的最小值。 数据范围 \(1\le T\le 100\) 。 \(2\le 阅读全文

摘要： 题目描述 \(T\) 组数据，求有多少个长为 \(n\) 的数组 \(h\) 满足 \(1\le h_i\le a\) 和以下 \(q\) 条限制： \[\max_{l_i\le j\le h_i}h_j=w_i \]对 \(998244353\) 取模。 数据范围 \(1\le T\le 20\) 阅读全文

摘要： 题目描述 \(n\) 个城市， \(m\) 条无向边，记第 \(i\) 个点第 \(j\) 天的魔法值为 \(f_{i,j}\) 。 给定 \(f_{i,0}\) ，此后每天某个城市的魔法值，等于与它相邻的城市上一天魔法值的异或和，即： \[f_{u,j}=\bigoplus_{(u,v)\in E 阅读全文