题目大意 给你一个数列 \(a\) ,一个集合 \(b\) , 对于每个\(b\) 中的元素\(x\)， \(a_x\) 不能修改，其他都可以修改，问最少多少次可以将\(a\) 修改为严格单调递增的 ...

Link. Codeforces Luogu 评论区一位老哥做法 Description. 给定一个长度为 \(n\) 的序列，是一个 \([l,\dots,r]\) 的排列。 给定 \(n\) ...

目录 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比赛链接 CF1328D Carousel 注意，题目并没有要求同一种动物必须染相同的颜色。虽然样例的确满足这一点。 我们断言 ...

CF878 我颓了一个周末，因为我已经退役了。 正在周末快结束的时候，我突然感觉我不能就这么退役，所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名，开始意识到了这是个毒瘤场。 CF ...

C 可以考虑长度为 \(k\) 的区间右移一位造成的影响。 所以可以得到 \(s_i=s_{i+k}\) 这个结论，所以其实只要构造出第一个长度为 \(k\) 的区间即可。 对于第一个长度为 \ ...

contest link。 连续被几个同学吊打 \(10\) 场了，这次总算抬了下头（很明显是运气因素，下次又要被吊打了）。 场切 A B C，补了 D E，F 放一放，要莫队（听说这东西只有东方神秘的中国 OIer 才会）。 贺了 D 和 E 两题的官方题面图片帮助 ...

CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...

A. Odd Set 看奇数和偶数的数的个数相不相等即可。 B. Plus and Multiply 枚举所有 \(a^k\) 然后判断能不能加若干次 \(b\) 的到 \(n\)。 C. S ...