摘要：验题人来报个到。 题目描述 给定 $N$ ，求 $(\sum_{i=1}^Ni\bmod\varphi(i))\bmod 2^{32}$ 。 数据范围 $1\le N\le 10^{12}$ ，但可以加强到 $10^{13}$ 。 时间限制 $\texttt{10s}$ ，空间限 阅读全文

摘要：题目描述 给定下标从 $1$ 开始，长为 $n$ 的序列 $a$ ，规定 $a_0=\infty$ 。 对 $\forall 1\le k\le n$ ，你需要构造序列 $0=a_0\lt a_1\lt\cdots\lt a_m=k+1$ ，使得 \(\forall 0\le 阅读全文

摘要：题目描述 有 $n$ 个政党，初始每个政党的权力为 $0$ ，并且没有统治党。 接下来 $m$ 轮操作： 你可以选择一个政党，并给它的权力增加 $1$ 。但不能选择统治党。 如果你在第 $j$ 轮选择了第 $i$ 个政党，则可以获得 $a_{i,j}$ 的收益。 权力最大 阅读全文

摘要：题目描述 给定长为 $n$ 的序列 $a$ ， $m$ 次操作： 1 l r x ：将 $a_l,\cdots,a_r$ 修改为 $x$ 。 2 l r ：询问 $a_l,\cdots,a_r$ 中不同的数的个数。 数据范围 $1\le n,m\le 10^5$ \(1\ 阅读全文

摘要：题目描述 定义一个序列的权值为不同数字的个数。 给定 $n$ 个序列，从每个序列中选择一个子串并拼接起来，求所有选法得到的序列权值之和。 如果一个序列能通过多种选法得到，那么计算多次。 接下来 $m$ 次修改操作 x y z ，表示将第 $x$ 个序列的第 $y$ 个数修改为 \(z 阅读全文

摘要：题目描述 对于一个排列 $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,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 阅读全文

摘要：题目描述 给定长为 $n$ 的序列， $m$ 次操作： 1 l r x ：将 $l\sim r$ 中的数加上 $x$ 。 2 l r x ：将 $l\sim r$ 中的数乘上 $x$ 。 3 l r x ：将 $l\sim r$ 中的数修改为 $x$ 。 4 l r 阅读全文

摘要：题目描述 $T$ 组数据， $n$ 个点， $m$ 条单向边，第 $i$ 个点有 $a_i$ 个信使。 初始你可以激活若干个信使，被激活的信使可以沿着单向边移动，并激活到达的点的所有信使。 求初始最少需要激活多少个信使，才能满足每个点都有被激活的信使到达过，无解输出 -1 。 数 阅读全文

摘要：题目描述 $T$ 组询问，给定 $n,m$ ，求 $\left(\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)\right)\bmod 998244353$ 。 数据范围 $1\le T\le 10^4,1\le n,m\le 10^5$ 。 时间限制 \(\ 阅读全文

摘要：题目描述 $T$ 组数据，给定 $n\ge m$ ，求： $$\sum_{i=1}^n\sum_{j=1}^m\varphi(\frac{\text{lcm}(i,j)}{\gcd(i,j)})\\ $$ 对 $23333$ 取模。 数据范围 \(1\le T\le 3\cdot 10^4 阅读全文

摘要：题目描述 $n$ 层蛋糕，第 $i$ 层大小 $c_i$ ，保证 $c_i$ 单调不增。 初始你有第 $1$ 层蛋糕，然后重复以下操作，直至没有蛋糕： 吃掉最大的一层蛋糕，记其大小为 $x$ 。 如果还有至少 $x$ 层蛋糕没有给你，主办方会按编号升序给你接下来的 \(x 阅读全文

摘要：题目描述 给定长为 $n$ 的数列 $a,b$ ，求数列 $c$ 满足： $$c_k=\max_{\gcd(i,j)=k}|a_i-b_j|\\ $$ 数据范围 $1\le n\le 10^5,1\le a_i,b_i\le 10^9$ 。 时间限制 $\texttt{6s}$ ， 阅读全文