随笔分类 - 题解
摘要：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 同学来
阅读全文
摘要：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
阅读全文
摘要：Link 1. Description 原题面的释义十分清楚，搭配样例食用更佳。 2. Solution 首先考虑一个已经确定的方阵怎么求解，可以使用 bfs。 显然，我们从方阵的四边开始 bfs，当一个位置没有修建过传送带，或者通过这个位置已经修建的传送带可以传送出方阵的话，这个位置合法，可以作为
阅读全文
摘要：Link 1. Description 有 \(n\) 棵树和 \(k\) 个限制，限制形如 \((l,r,t)\)，表示 \([l,r]\) 这个区间内至少要有 \(t\) 棵树，问最多可以砍掉多少棵树后仍然保证满足所有限制。 2. Solution 简单的贪心。 首先，这个问题可以转换为：有 \
阅读全文
摘要：Link 1. Description 现在有 \(n\) 个蛋糕排成一列，两头奶牛将交替进行以下操作直到只剩下一个蛋糕为止： Bessie 选择两个相邻的蛋糕并将它们堆叠起来，制造大小为两者大小之和的一个新蛋糕。 Elsie 选择最左边或最右边的蛋糕藏起来。 然后 Bessie 将吃掉最后一个蛋糕
阅读全文
摘要：Link 1. Description 有 \(n\) 个点，现在需要在所有点中选出一个子集，并且将这个子集分成两个不交的非空集合，称为红队和蓝队，要求满足存在一条水平或竖直的直线可以将红队和蓝队分开，问选取红队和蓝队的方案数。 2. Solution 注：下文假定奶牛在一个平面直角坐标系中，\(x
阅读全文
摘要：Link 1. Description 对于一个长度为 \(n\)，所有元素均在 \([1,c]\) 的范围内的序列 \(val\)，询问满足 \(q\) 个限制的序列有多少个。 限制形如 \((a,h)\)，要求 \(val_h\) 是第一个严格大于 \(\max_{i=1}^{a} val_i\
阅读全文
摘要：Link 1. Description 给定一个长度为 \(k\) 的关系串 \(R\)，称一个长度为 \(k+1\) 的非负整数序列满足 \(R\) 的限制，表示对于 \(1\le i\le k\)，都有 \(\begin{cases}a_i<a_{i+1}\ (R_i='<')\\a_i>a_{
阅读全文
摘要：Link 1. Description 给出长度为 \(n\) 的两个序列 \(f,g\)，按照以下方式生成一张图： for i from 1 to n: for j from i+1 to n: if f[i] < f[j] and g[i] < g[j]: add edge from i to
阅读全文
摘要：Link 1. Description 给定一张有 \(n\) 个点 \(m\) 条边的图，每一条边有四个参数 \((l,r,a,b)\) 表示这条边将在 \([l,r]\) 时刻存在，连接 \(a,b\) 两个节点，现在对于 \(1\le i\le n\)，求出 \(1\) 和 \(i\) 联通的
阅读全文
摘要：Link 1. Description 给定一棵根为 \(1\) 的有根树，点 \(x\) 的点权为 \(A_x\)，定义 \(S(u)\) 表示以 \(u\) 为根的子树对应的点集，\(g_{u,v}= \max(A_u,A_v)\times|A_u-A_v|\)，\(f_i=\sum_{u\in
阅读全文
摘要：1.Descrption 给定一棵有 \(n\) 个节点的树，树上的每个节点有一种颜色，现在给定 \(m\) 个询问，形如 \((x,d)\)，表示询问在以 \(x\) 为根的子树中，深度在 \([dep_x,dep_x+d]\) 之间的节点里，有多少种不同的颜色，询问强制在线。 2.Solutio
阅读全文
摘要：Link 1. Description 对于一个序列，可以进行一种操作：选定一个区间 \([l,r]\)，指定一个权值 \(v\)，将区间中所有权值小于 \(v\) 的值变为 \(v\)。 有 \(q\) 组询问，每一次询问从均为 \(0\) 的序列变成序列 \(a\) 的一段子区间需要的最小操作次
阅读全文
浙公网安备 33010602011771号