08 2024 档案

CF1994D-鸽巢原理

摘要：CF1994D-鸽巢原理大致题意 Vanya 有一个图，图中有 n 个顶点(编号从 1 到 n )和 a 个由 n 个整数组成的数组；最初，图中没有边。万尼亚觉得无聊，为了找点乐子，他决定进行 n−1 次运算。操作数 x (操作数从 1 开始依次编号)如下：选择 2 个不同的数 1≤u,v≤n 阅读全文

posted @ 2024-08-05 18:12 empty_y 阅读(12) 评论(0) 推荐(0) 编辑

CF1993D-二分+dp处理中位数

摘要：CF1993D-二分+dp处理中位数大致题意给定两个正整数 n 和 k 以及另一个由 n 个整数组成的数组 a 。在一次操作中，可以选择 a 的任意一个大小为 k 的子数组，然后将其从数组中删除，而不改变其他元素的顺序。更正式地说，假设

(l, r)

$(l,r)$ 是对子数组 \(a_l,a_{l+1}, 阅读全文

posted @ 2024-08-05 15:21 empty_y 阅读(31) 评论(0) 推荐(0) 编辑

CF1995D-状态压缩

摘要：CF1995D-状态压缩大致题意你是一名语言学家，正在研究一种神秘的古代语言。你知道它的单词只由拉丁字母的前 c 个字母组成。每个单词都有一个大小写，可以通过其最后一个字母明确地确定(不同的字母对应不同的大小写)。例如，单词 "ABACABA "和 "ABA"(如果存在的话)在该语言中具有相阅读全文

posted @ 2024-08-04 11:45 empty_y 阅读(22) 评论(0) 推荐(0) 编辑

CF1883E+CF1995C-对数+贪心

摘要：CF1883E+CF1995C 对数+贪心 CF1883E Look Back 大致题意给你一个整数数组