01 2024 档案

摘要：Problem - D - Codeforces emm，怎么说呢？因为想起之前那个直接去掉绝对值取最大时就是答案的影响，这题并没有想到正确做法。(或者说想到了正确做法，但是因为不知道一个性质所以要大分讨) 假如原题满足

a_{i} < b_{i}

，则我们把原题抽象成线段

(a_{i}, b_{i})

，考阅读全文

posted @ 2024-01-20 09:25 FOX_konata 阅读(16) 评论(0) 推荐(0) 编辑

CF1876D Lexichromatography 题解

摘要：Problem - D - Codeforces Lexichromatography - 洛谷先注意读题：对于所有的值

k

，在这个序列的任意子区间

[l, r]

中，值为

k

且为红色的位置数减去值为

k

且为蓝色的位置数的绝对值不超过

1

注意是任阅读全文

posted @ 2024-01-16 21:08 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑

CF1876C Autosynthesis 题解

摘要：Autosynthesis - 洛谷 https://codeforces.com/contest/1876/problem/C 这次也差点想出来了

Q w Q

遇到这种题第一感觉是建图。把

i \to a_{i}

得到一个章鱼森林（这里忘记了每个点只有一个出边，是章鱼森阅读全文

posted @ 2024-01-11 20:48 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑

CF1886E I Wanna be the Team Leader 题解

摘要：Problem - E - Codeforces I Wanna be the Team Leader - 洛谷差一点就想到了/ll 遇到困难？排序肯定不会变差！性质：每个项目分配的程序员肯定是一段（显然）

m

很小？考虑设

d p_{i, S}

表示考虑前

i

个人选项目集阅读全文

posted @ 2024-01-09 20:52 FOX_konata 阅读(21) 评论(0) 推荐(0) 编辑

CF1886D Monocarp and the Set 题解

摘要：Monocarp and the Set - 洛谷 Problem - D - Codeforces 非常之降智加入一个数让他满足他是最大值需要判断前面加入的那些数中最大的是哪个，但删除一个数让他满足是最大值只需要直接把他删掉即可因此我们要反着考虑这个问题：如果当前是 <，则删除最小的数，有一阅读全文

posted @ 2024-01-09 20:24 FOX_konata 阅读(22) 评论(0) 推荐(0) 编辑

CF1886C Decreasing String 题解

摘要：Problem - C - Codeforces Decreasing String - 洛谷 p.s. 本题提到的所有