ChenMuJiu

摘要： 1. Description 给定一个字符串 S,要求求出一个字符串序列 \(\{T_i\}\)，满足 \(T_0\) 是 S 的子串，且对于 \(i\ne 0\)，\(|T_i|=|T_{i-1}|+1\)，且 \(S\) 存在一个子串 \(S^\prime\) 满足 \(S^\prime\) 长 阅读全文

摘要： 1. Description 小凸得到了一个密码盘，密码盘被等分成 \(n\) 个扇形，每个扇形上有一个数字 \((0 \sim 9)\)，和一个符号 \((\) + 或 * \()\)。密码盘解密的方法如下： 首先，选择一个位置开始，顺时针地将数字和符号分别记在数组 \(A\) 和数组 \(C\) 阅读全文

摘要： 1. Description 有一个长度为 \(n\) 的序列，第 \(\forall i\in[1, n]\) 个位置上有权值 \(p_i\) 和能量值 \(a_i\)。 一开始你的能量值，疲劳值和贡献值均为 \(0\)，可以从序列上的任意位置出发。 假定当前你位于第 \(x\) 个位置，拥有 \ 阅读全文

摘要： 1. Description 小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。 开发完成后，小 T 同学计划进行试运行，他找了大 Y 同学来帮忙。试运行共 \(n\) 天，编号为从 \(1\) 到 \(n\)。 对大 Y 同学来 阅读全文

摘要： 关于决策单调性的整理 1.决策单调性 在动态规划中，对于类似于 \(f_i=\min_{j=1}^{i-1} f_j+cost(j,i)\) 的转移方程，假设 \(p_i\) 表示 \(i\) 的最优决策点，\(\forall i\le j\) 均有 \(p_i\le p_j\)，即称 \(f\) 阅读全文

摘要： Link 1. Description 给定一棵 \(n\) 个节点的树，根节点为 \(1\)，每个点有一个点权 \(a_i\)，每次操作可以选择一个点任意修改点权，求最少的操作次数，使得每一条根结点到叶子结点的路径上的异或和都为 \(0\)。 2. Solution 我果然理解不了锦依卫们的思路 阅读全文

摘要： Link 1. Description 给定一个长为 \(n\) 的序列 \(a\) 和 \(q\) 个询问，每个询问形如 \((b,x,l,r)\)，表示求 \(\max\limits_{i=l}^r[b\otimes (a_i+x)]\)，其中 \(\otimes\) 表示异或 。 2. Sol 阅读全文

摘要： Link 1. Description 有 \(N\) 个顶点的树，经过节点之间的每一条边都需要 \(1s\)。每个顶点一开始的权值均为 \(0\)，第 \(i\) 个点的权值的增长速率为 \(a_i/s\)。FJ 从 \(1\) 号顶点出发遍历整棵树。当 FJ 走到某个节点时，若该节点的权值为 \ 阅读全文

摘要： Link 1. Description 给出一张连通的无向图，包含编号为 \(1\dots N\) 的节点和编号为 \(1\dots M\)（\(2 \le N \le 2\cdot 10^5\)，\(N - 1 \le M \le 4 \cdot 10^5\)）的边，下边的操作将被实施： 假设集合 阅读全文

摘要： Link 1. Description 形式化题意来自 Deepseek。 给定序列 \(a_1, a_2, \dots, a_N\)，对于每个 \(x \in [1, N]\)，定义： 友好小组：集合 \(S \subseteq \{1, 2, \dots, N\}\) 满足： \(\forall 阅读全文