摘要：题意：Gildong有一个n个数字的数组a。支持两种操作：1.给一个后缀每个数字增加1 2.给一个后缀每个数字减去1 你可以修改一个数字或者选择不修改，求这个数组每个数字变成一个相等数最少的修改次数。 分析：我们假设最终得到的数字为$b$。 我们考虑如下的四个数字 \(a_{1}, a_{2}, a 阅读全文

摘要：题意:给定一个序列，包含n个元素，每个元素都是[1, n]中唯一的元素。求是否存在一个序列满足，对于任意的(1 ⇐ i ⇐ j ⇐ n)，[i, j]中的每个数异或起来大于j - i + 1，即这个区间的长度。 分析:一个事实:\(p_{i}orp_{i+1}orp_{i+2}\dots>=max( 阅读全文

摘要：题意:字符串s和t的最长公共前缀(lcp)被定义为最大的整数k(0 ⇐ k ⇐ min(n, m))，使得s1s2...sk等于t1t2...tk。一个人一开始有n + 1个字符串s1s2...sn+1，对于i(1 ⇐ i ⇐ n)，这个人计算了ai si和si+1的最长公共前缀。现在给定a1a2. 阅读全文

摘要：题意:Bearland有n个城市，从1到n编号。城市通过双向道路连接，每条道路连接了两个不同的城市。Bear Limak想从城市a去到城市b，这里没有直达的路从a直接到b，必须经过一些城市，具体来说，他要从a到b，每个城市必须都经过一次，确切地来说，这里存在一个序列，\(v1，v2，...，vn\) 阅读全文

摘要：题目链接： "https://codeforces.com/contest/1307/problem/B" . 分析：我们设最大的喜爱的数为y，假设y x，我们可以构造一个三角形，两边之和大于第三边，那么就只要跳两步。这是情况1。 我们再考虑第二种情况，y include include inclu 阅读全文

摘要：题意：给定n张卡片，每张卡片都有k个特性，每个特性有三个选项'T','S','E'，找出这n张卡片中其中三张卡片，如果这三张卡片的k个特性的每一个特性都相同或者都不相同，统计合理的数量。 分析：我们可以从n张卡片中枚举两张卡片，然后构造出由这两张卡片得到的第三张卡片，因为只有三个特性选项，如果这两张 阅读全文