为什么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. 查看当前服务器的情况，如果点踩的比点赞的多，就点踩，否则点赞。…
Codeforces Round #714 GCD and MST 混合题
题解 显然我们会立刻想到Kruskal算法。试图寻找最小的边。 首先考虑通过GCD生成的边。 我们可以发现对于i,j (i<j)，…
Codeforces Round #714 Add One DP
解法一 定义dp[i]表示从1开始，做m次操作后的长度。 那么显而易见对于0<=i<=8$都有dp[i]=1。…