Codeforces Round #715 The Sports Festival - DP
题解 首先对$a$排序。 我们可以很容易的发现，任意一天，里面的成员一定是$a$中连续的一段。 比如说$(1,2,4,6,7)$。如果我们第一天选了4，那么第二天必然在2，6中选一个。如果第二天选了6，那么第三天必然在2，7中选一个。…
Codeforces Round #715 Almost Sorted DP+构造
题解 我是DP做的。虽然DP完了我发现应该是有什么数学性质。但不重要。 总而言之就是通过DP得到长度为$l$的排列，总共有多少“几乎有序”排列。把$n$和$k$不断拆分成子DP。…
为什么Codeforces上要使用C/C++
虽然这是常识，但是毕竟因为我现在Java更熟悉一些，也在用Java做Codeforces。加上这已经被Java卡了两次IO了。所以水一发。（老司机退散，就是典型的破事水系列）…
Codeforces Round #711 Two Houses 图论
题解 先说结论。对于所有可能的两个点的配对的入度差的绝对值进行从大到小排序。依次查询这些配对中入度大的到入度小的的点的连通性。如果能联通，则这两个点满足条件。…
Codeforces Round #711 Bananas in a Microwave 阅读理解题
题意 此题的难点主要在于题意……以下内容全为意译。 你有$m$根香蕉，你的目的是在n次操作后，问每根香蕉最早可能被操作的时间。（其中假设有一根0号香蕉，已经被处理过了，之后不用输出这个香蕉。也就是$k=0$。）…
Codeforces Round #711 Planar Reflections 状压DP
题解 状压dp。不妨让寿命为$i$的粒子穿完所有板子之后再计算寿命为$i-1$的粒子。且我们可以注意到寿命为$i$的粒子运行的方向一致，且与寿命为$i-1$的粒子的方向相反。…
Codeforces Round #714 Cost Equilibrium 数学
由于可以做任意次操作，为了简化问题，我们可以把$x$指定成1。 首先，显而易见的，如果$a_i>avg(a)$，那么$a_i$一定会给出值；如果$a_i<avg(a)$，那么一定会接受值；如果$a_i=avg(a)$，那么一定不会做任何操作。…
Educational Codeforces Round #107 ABCD 题解
A. Review Site 题意 你有两个服务器分别统计点赞和点踩。现在有n个用户依次来投票。用户有三类人：1. 点赞的；2. 点踩的；3. 查看当前服务器的情况，如果点踩的比点赞的多，就点踩，否则点赞。…