随笔分类 - cf补题
摘要：Codeforces Round #826 (Div. 3) E. Sending a Sequence Over the Network 题目大意 假设一个数组a=[1,2,3,4,5]，将其分割为，[1],[2,3],[4,5,6]，以此构建一个新数组，构建的原则是，分割的各部分的长度需要在该段
阅读全文
摘要：Codeforces Round #821 (Div. 2) C. Parity Shuffle Sorting 题目大意 每次操作可以选择l,r，如果$a_l+a_r$是奇数可以让$a_l=a_r$，否则可以让$a_l=a_r$，要求使用不超过n次操作使得序列变得有序。 分析 给出以下构造。首先操
阅读全文
摘要：Codeforces Round #813 (Div. 2) D. Empty Graph 分析 我们通过简单的分析，可以得出一个结论，我们的答案一定来自于相邻两个点的位置或是最小值的两倍。 我们考虑如何给构造。 第一种 我们希望最终的最大值来自于u直接走到v，根据刚才的结论答案就是min(a[i]
阅读全文
摘要：Codeforces Round #814 (Div. 2) D2. Burenka and Traditions (hard version) 题目大意 给你一个长度为n的数组，每次选一个区间[l,r]，把他们都异或上同一个数x，时间代价为（r-l+1）/2，问把数组全变成0的最低花费时间是多少。
阅读全文
摘要：Codeforces Round #815 (Div. 2) D2. Xor-Subsequence (hard version) 题目大意 给定一个a数组，定义b数组是a的子数组当且仅当b数组由a的下标递增而形成。要求一个美丽的b数组满足$a_{b_p}\oplus b_{p+1}<a_{b_{p
阅读全文
摘要：D. Letter Picking 题目大意 给一个字符串s，长度为偶数，Alice和Bob初始时都只有一个空字符串，Alice先行动。每次从s的头和尾选择一个字符，插入自己的字符串的首。 到最后，谁的字符串的字典序小谁赢。 分析 看到数据范围，不免让人想到DP。因为每次操作，选择都是头和尾操作，因
阅读全文
摘要：Codeforces Round #818 (Div. 2) D. Madoka and The Corruption Scheme 题目大意 给定一场比赛，有$2^n$个参赛者。赞助商有k次机会可以调整某一局的结果。而我们想要知道不管赞助商如何调整，我们能得到的获胜者的编号最小值，即为让我们求在k
阅读全文
摘要：Educational Codeforces Round 134 (Rated for Div. 2) D. Maximum AND 题目大意 给出序列a,b，b可以任意排列，序列c有$c_i=a_i\bigoplus b_i$。c序列的价值为c1&c2&c33...&cn 分析 不难想到，从高到底
阅读全文
摘要：K. Tax 题目大意 n个点，m条边，无相连通图。 边有两种属性：其类型c，边权为1 1到达i的最短路中，经过类型为$c_i$的边需要付出的代价为$cnt_{c_i}*w_i$。 需要我们求出到达每个点付出的最小代价。 分析 首先，我们肯定是要求出最短路的。 然后，接下来我们可以发现。如果我们想求
阅读全文
摘要：E. Keshi in Search of AmShZ 题目大意 给定一个 n 个点， ·m条边的有向图，边权为1。 有一个人初始在点1上，想去点 n。 每次你可以执行以下操作中的一个。 1）删除一条边 2）告诉那个人可以走了，那个人会随机的选择一条边走。 现在需要你找到最少的操作 d，使得最多经过
阅读全文
摘要：F. Shifting String 思路 不难想到，从循环节下手。我们可以发现，字符串可以拆成一些子序列，这些子序列经过乘p后，有限次内会变回原串。 则我们的解题思路就为，我们将字符串拆分为不同的子序列，来判断这些子序列各需要多少次才会变回原串。对这些子序列需要的次数求lcm即可得到答案。 AC_
阅读全文
浙公网安备 33010602011771号