题目链接： https://codeforces.com/problemset/problem/1622/C 题目大意： 给定一个序列 \(a_1\)，\(a_2\)，\(a_3\) ... \(a_n\)，和一个 \(k\)，一步操作中你可以选择一个 \(a_i\) 减去 ...

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

前言 Kubernetes的成功少不了大量工程师的共同参与，而他们之间如何高效的协作，非常值得我们探究。最近研究和使用了他们的e2e测试和框架，还是挺有启发的。 怎样才是好的e2e测试？ 不同的人写出的测试用例千差万别，尤其在用例，可能由开发人员编写的情形下，其情形可想而知。要知道，绝大多数 ...

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

题目 题目链接:https://codeforces.com/contest/1559/problem/E 求有多少个长度为 \(n\) 的数组 \(a\) 满足： \(l_i\leq a_i\leq r_i(i\in [1,n])\)。 \(\sum^{n}_{i=1}a_i ...

CF1580E Railway Construction 铁路系统中有 \(n\) 个车站和 \(m\) 条双向边，有边权，无重边。这些双向边使得任意两个车站互相可达。 你现在要加一些单向边 \((u,v,w)\) ，\(w\) 随便定，代价是 \(a_u\) ，使得从 \(1\) 号车站 ...

题面：https://codeforces.com/contest/559/problem/E https://www.luogu.com.cn/problem/CF559E 题意： 有\(n\)条线段。 每条线段给定其中一端的位置及长度。 求所有线段覆盖的最大长度。 n \(\leq\) 100 ...

$\newcommand{qed}{\square}$字符串神题。 要点：Lyndon分解，扩展KMP, 最小循环表示，贪心。 题目链接 题意 已知字符串 $S$, 请你把它切成 ...