随笔分类 - ABC
摘要：[ABC274E] Booster Solution 更好的阅读体验戳此进入 题面 在经典的 TSP 问题基础上存在初始速度 $ 1 $，增加 $ m $ 个补给点，经过后会使速度变为原来的 $ 2 $ 倍，最小化时间，求最小值。 Solution 提供一个不太需要动脑但码量略大的思路。 考虑令 $
阅读全文
摘要：[ABC273G] Row Column Sums 2 Solution 更好的阅读体验戳此进入 题面 给定 $ n $，给定序列 $ R_n, C_n $，求有多少个 $ n \times n $ 的矩阵满足第 $ i $ 行的数之和为 $ R_i $，第 $ i $ 列的数之和为 $ C_i $
阅读全文
摘要：AtCoder Beginner Contest 272 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 跳了 [ABC272E] Add and Mex 题面 你有一个长度为 $ N $ 的整数数列 $ A $，然后进行 $ M $ 次以下操作： 将每个数 $
阅读全文
摘要：[ABC272F] Two Strings Solution 更好的阅读体验戳此进入 题面 给定两字符串 $ S, T $，求两字符串及其分别循环同构的所有字符串按字典序排序后顺序对个数，定义顺序对为 $ S $ 循环同构的字符串小于等于 $ T $ 循环同构的字符串的对数。 Solution ~~
阅读全文
摘要：AtCoder Beginner Contest 270 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc不说了（该说不说这一场前三题分类讨论是真麻 [ABC270D] Stones 题面 Takahashi 和 Aoki 在玩一个取石子的游戏。 刚开始，有 $N$
阅读全文
摘要：AtCoder Beginner Contest 271 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc 跳了 [ABC271D] Flip and Adjust 题面 给定 $ n $ 张卡片，正面是 $ a_i $，背面是 $ b_i $，给定 $ S $ 要
阅读全文
摘要：[ABC271Ex] General General Solution 更好的阅读体验戳此进入 题面 给定终点 $ (A, B) $，存在向量集合 $ S = { (1, 0), (1, 1), (0, 1), (-1, 1), (-1, 0), (-1, -1), (0, -1), (1, -1)
阅读全文
摘要：[ABC271G] Access Counter Solution 更好的阅读体验戳此进入 题面 每天存在 $ 24 $ 个时间点，两人要访问一个网站，给定一个 A 和 T 组成的长度为 $ 24 $ 的字符串，若为 T 则 Taka 有 $ X% $ 的概率成功访问，若为 A 则 Aoki 有 $
阅读全文
摘要：[ABC271E] Subsequence Path Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点 $ m $ 条边有边权无自环的无向图，给定边集序列 $ E_k $，求边集序列的子序列路径使得能按序从 $ 1 $ 到 $ n $ 且路径长度最小，输出最小值，无解输出 -1
阅读全文
摘要：[ABC271D] Flip and Adjust Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 张卡片，正面是 $ a_i $，背面是 $ b_i $，给定 $ S $ 要求构造方案钦定这 $ n $ 张卡片选择正面的数或反面的数，使得求和后洽等于 $ S $，无解输出 No，
阅读全文
摘要：[ABC270Ex] add 1 Solution 更好的阅读体验戳此进入 题面 给定序列 $ A_n $，存在 $ n $ 个初始为 $ 0 $ 的计数器，每次可以进行如下操作：选定一个计数器使其变为 $ 0 $ 并使得其它所有计数器 $ +1 $。求期望的使对于每个 $ i $ 满足第 $ i
阅读全文
摘要：[ABC270E] Apple Baskets on Circle Solution 更好的阅读体验戳此进入 题面 存在 $ n $ 个筐围成一圈，第 $ i $ 个有 $ A_i $ 个苹果。你需要从第 $ 1 $ 个筐开始依次拿掉一个苹果，直到拿了 $ k $ 个。如果筐内没有苹果那么直接拿下一
阅读全文
摘要：[ABC269F] Numbered Checker Solution 更好的阅读体验戳此进入 题面 存在 $ n \times m $ 的网格图，在里面按照从左至右，从上至下的顺序填写 $ [1, n \times m] $ 所有数，然后使所有行数与列数之和为奇数的格子中的数推平为 $ 0 $。$
阅读全文
摘要：[ABC268Ex] Taboo Solution 更好的阅读体验戳此进入 题面 给定仅有英文小写字母的字符串 $ S $，可以对其进行若干次操作，每次将 $ S $ 中某个字符替换为 *。给定 $ n $ 个仅有英文小写字母的模式串，要求进行操作使得 $ S $ 中不存在任意子串与模式串相同。最小
阅读全文
摘要：[ABC268G] Random Student ID Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 名学生的名字 $ S_i $，保证不重复。现在随机一个 $ a \rightarrow z $ 的排列作为字典序的偏序关系，求每个同学排名的期望，对 $ 998244353 $
阅读全文
摘要：[ABC268F] Best Concatenation Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个由 X 和数字构成的字符串，你需要对其进行排列并拼接成新的字符串 $ T $ 以最大化其分数。定义其分数为对于字符串中每一个数字，使数字对应的数值乘上其之前 X 的数量，并求
阅读全文
摘要：[ABC268E] Chinese Restaurant (Three-Star Version) Solution 更好的阅读体验戳此进入 题面 $ n $ 个人进行圆排列，即围坐在圆桌周围，位置编号依次为 $ [0, n - 1] $，给定序列 $ P_n $ 表示第 $ i $ 个人喜欢的菜品
阅读全文
摘要：[ABC268D] Unique Username Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 各字符串，另外给定 $ m $ 个字符串。你需要对 $ n $ 个字符串进行排列，并在每相邻两个字符串中间插入至少一个下划线，并且最终字符串与给定的 $ m $ 个字符串均不同。输出
阅读全文
摘要：[ABC267E] Erasing Vertices 2 Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点 $ m $ 条边的无向图，给定点权，每次可以删除一个点，定义其花费为与其相连的所有没被删除的点的点权和，你需要删除所有点。最小化花费最大值，输出最小的最大值。 Solut
阅读全文
摘要：[ABC267D] Index × A(Not Continuous ver.) Solution 更好的阅读体验戳此进入 题面 求序列 $ A_n $ 的长度为 $ m $ 的最大权值子序列 $ B_m $，定义序列 $ B_m $ 的权值为 $ \sum_{i = 1}^m i \times B
阅读全文
浙公网安备 33010602011771号