08 2021 档案
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1232 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1556/problem/E 给定两个长度为 \(n\) 的序列 \(a,b\)。一次操作可以选择一个严格递增序列 \(q_1,q_2,\cdots,q_k\)（要求 \(k\) 为偶数），让 \(a_{q_1},a_{q
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/arc092/tasks/arc092_d 有一个 \(N\) 个点 \(M\) 条边的有向图。保证图中不存在重边和自环。 试判断将每条边反向，其他边不变的情况下，图中强连通分量的数量是否改变。 若改变，输出 diff，否则输出
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5331 \(n\) 个排成一列的哨站要进行通信。第 \(i\) 个哨站的频段为 \(a_i\)。 每个哨站 \(i\) 需要选择以下二者之一： 直接连接到控制中心，代价为 \(W\)； 连接到前面的某个哨站 \(j
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1562/problem/E 给定一个长度为 \(n\) 的字符串 \(s\)，它的“扩展”定义为字符串序列 \(s_1\ ,\ s_1s_2\ ,\ \cdots\ ,\ s_1s_2\cdots s_n\ ,\ s_2
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1559/problem/D2 给你两棵森林，节点数均为 \(n\)。第一个森林有 \(m_1\) 条边，第二个森林有 \(m_2\) 条边。 允许你进行加边操作，但是有两个要求： 如果在第一个森林加一条 \((u,v)\
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4383 小 L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做 LCT 的挑战，它的规则是这
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/232/E 在一个 \(n \times m\) 的网格上，有一些格子是障碍。给定 \(Q\) 个询问，每次询问是否能只通过向下走和向右走从格子 \((x_1,y_1)\) 走到格子 \((x_2,y
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1558/B 你有一个正整数 \(n\)，当 \(n>1\) 时，可以选择以下两种操作： 选择一个在 \([1,n)\) 范围内的整数 \(x\)，让 \(n\) 减去 \(x\)。 选择一个在 \(
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/keyence2019/tasks/keyence2019_e 有 \(n\) 个点排成一行，在第 \(i,j\) 个点之间连边的代价为 \(|i-j| \times D+A_i+A_j\)，求将它们连成一棵树的最小代价。 \(
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7470 凇睦是一个喜欢探险的女孩子，这天她到一片海域上来探险了。 在这片海域上一共有 \(n\) 座岛屿排成一排，标号为 \(1,2,3, \ldots ,n\)。每座岛屿有两个权值，分别为劳累度 \(a_i\)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6628 春暖花开，万物复苏，随着疫情的逐渐过去，Yazid 带着他的 \(n\) 个好朋友来到 T 大校园参观游览。方便起见，我们将他们从 \(1\) 至 \(n\) 编号。 T 大校园的版图可以抽象成一张 \(n
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5435 给定 \(n\) 个正整数 \(a_1,a_2,\dots,a_n\)，再给定 \(n\) 个正整数$b_1,b_2,\dots,b_n$，你需要对每对 \((i,j)\) 求出 \(a_i\) 与 \(b
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/arc125/tasks/arc125_d 给定一个长度为 \(n\) 的序列 \(a\)。求有多少个 \(a\) 的子序列 \(b\)，满足在 \(a\) 的子序列可重集中，\(b\) 恰好出现了一次。 \(n\leq 2\t
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/arc125/tasks/arc125_e 有 \(n\) 种零食，其中第 \(i\) 中零食有 \(a_i\) 个。 有 \(m\) 个小孩，你需要把零食分给小孩们，其中第 \(i\) 个小孩任意一种零食只能拿不超过 \(b_
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/235/D 求基环树随机点分治总遍历次数期望。 基环树随机点分治步骤： 遍历当前分治区域所有点一次。 在当前分治区域随机选择一个点 \(x\)。 将 \(x\) 删掉，产生的所有连通块递归处理。 \(
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1416/D 给定一个 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 个点的点权初始值为 \(p_i\),所有 \(p_i\) 互不相同。 接下来进行 \(q\) 次操作，分为两类： \
阅读全文
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/11177/E 牛牛在玩贪吃蛇，玩贪吃蛇吃掉别的蛇就会变长。牛牛的蛇被别人吃掉后，发现可以看广告复活，且复活后长度不变。 牛牛想到了一个作弊的高招，他和他邀请的 \(n-1\) 个朋友进入同一个房间玩贪吃蛇，初始
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/666/E 给你一个串 \(S\) 以及一个字符串数组 \(T_{1\ldots m}\)，\(q\) 次询问，每次问 \(S\) 的子串 \(S[p_l\ldots p_r]\) 在 \(T_{l\
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6177 给定一个 \(n\) 个节点的树，每个节点上有一个整数，\(i\) 号点的整数为 \(val_i\)。 有 \(m\) 次询问，每次给出 \(u',v\)，您需要将其解密得到 \(u,v\)，并查询 \(u
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7582 小 Soup 在这段时间中记录了 \(n\) 个有意义的东西，他把它们用字符串表示了出来，第 \(i\) 个东西被表示成 \(s_i\)，并定义了它的价值 \(a_i\)。下面，小 Soup 会进行 \(m
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4716 给定包含 \(n\) 个结点， \(m\) 条有向边的一个图。试求一棵以结点 \(r\) 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 \(r\) 为根的最小树形图，输出 \(-1\)。
阅读全文
摘要：题目 题目链接:https://codeforces.com/contest/1559/problem/E 求有多少个长度为 \(n\) 的数组 \(a\) 满足： \(l_i\leq a_i\leq r_i(i\in [1,n])\)。 \(\sum^{n}_{i=1}a_i\leq m\)。 \
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4022 阿米巴是小强的好朋友。 在小强眼中，阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛，小强向阿米巴求教。阿米巴给小强展示了几篇作文，小强觉得这些文章怎么看怎么觉得熟悉，仿佛是某些范文拼拼凑凑而成的
阅读全文
摘要：题目 题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7060 给定一个 \(n\) 位数 \(x\)，定义把这个数划分成若干段的代价为每一段的数字之和。求把 \(x\) 分成不超过 \(k\) 段的所有方案的代价之和。 \(k\leq n\leq 1
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2605 有 \(N\) 个村庄坐落在一条直线上，第 \(i(i>1)\) 个村庄距离第 \(1\) 个村庄的距离为 \(D_i\)。需要在这些村庄中建立不超过 \(K\) 个通讯基站，在第 \(i\) 个村庄建立基
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc019/tasks/agc019_f 有 \(N+M\) 个问题，其中有 \(N\) 个问题的答案是 YES，\(M\) 个问题的答案是 NO。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。 答案对
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1548/problem/E 一个 \(n\times m\) 的网格，其中 \((i,j)\) 的权值为 \(a_i+b_j\)。 把所有权值不超过 \(X\) 的格子全部染成白色，大于 \(X\) 的染成黑色，求最后白
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1548/problem/C 给定 \(n,Q\)，\(Q\) 次询问，每次询问给出 \(k\)，求 \(\sum^{n}_{i=1}\binom{3i}{k}\bmod 10^9+7\) \(n\leq 10^6,Q\l
阅读全文
浙公网安备 33010602011771号