CF671E Organizing a Race 题目大意 题目链接 K 国有 \(n\) 座城市和 \(n-1\) 条道路将它们相连。第 \(i\) 条道路连接了编号为 \(i\) 和 \(i + 1\) 的两座城市，道路长度为 \(w_i\)。 在 K 国驾驶时，每当到达城市 \(i ...

弄完之后点进去一看，竟然是div1的D题……最近真是天天被题虐哭 推荐这一篇博客 https://www.cnblogs.com/Sakits/p/8085598.html 感觉讲清楚了，也是基本照 ...

哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...

CF 494E Sharti 题意：一个\(n \times n\)的棋盘，共有m个矩形中的格子为白色。两个人需要博弈，每次操作选择一个边长不超过k的正方形并翻转颜色，每次翻转需要正方形的右下角为白色，轮流操作，不能操作者输。 题解： 这个题显然是满足翻硬币游戏的定理，只是将一维改成了二维 ...

CF1326E Bombs 题目大意 有一个长度为 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸弹的（保证至少一个位置没有炸弹）。 对于一个固定的局面（已知哪些位置有炸弹），我们这样定义它的权值：考虑如下过程： 维护一个集合 ...

题目大意：将n个数分解成若干组，如4 = 2+2， 7 = 2+2+3，保证所有组中数字之差<=1。 首先我们能想到找一个最小值x，然后从x+1到1枚举并check，找到了就输出。这是40分做 ...

题解： 这个题目比较套路 看上去比较难入手 像这一类的题目可以考虑一下前驱后继 于是我们维护每个点向前第k个颜色相同的是什么位置 然后会发现问题等价于查询一段区间内$<l$的数目的个数 ...

CF1470E Strange Permutation 题目大意 题目链接 给出一个 \(1\) 到 \(n\) 的排列 \(p_{1\dots n}\)。你可以选择若干个互不重叠的区间，并将它们翻转，称为一组翻转操作。翻转一个区间 \([l,r]\) 的代价是 \(r - l\)。一组翻转 ...