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。…
Codeforces Round #714 AND Sequences 数学
题解： 首先注意到这样的性质：x&y<=x…
Codeforces Round #713 Div3 题解
F题的DP+贪心还是有点好玩的。G题暴力打表多少有点没意思了。E题写起来稍微有点麻烦。除此之外没啥特别的。…
Codeforces Round #713 Education DP+贪心
很容易想到这样定义状态：$dp[i][0]$表示级别$i$的工作后不再升级，专心打工挣钱需要凑够钱的天数。$dp[i][1]$表示级别$i$后，我凑够下一级学费需要的天数。很容易想到$dp[i][j]=dp[i-1][1]+something$。…
Codeforces Round #704 Div2题解——模拟专场
这一场相对一般的Div2简单很多。每个题都不是特别复杂的样子。主要都是思维性和模拟类的题目，没啥好困难的，就是写着是真的恶心。而我又比较弱，手特别抖，就显得特别难受。…
Codeforces介绍（工作向）
首先，我已经工作好几年了。不搞ACM很多年了，然后当年是个蒟蒻，现在比当年更弱了。所以这篇文章主要针对的是已经工作的朋友，而且是从事非算法相关的工作的开发朋友。…
Codeforces Round #704 Almost Fault-Tolerant Database 枚举+模拟
题意 你有一条n次备份的长度为m的数组。现在由于一些原因，这些数组中有些数据被意外的修改了。已知每个备份被修改的地方不超过2个。现在给你被修改后的所有数据，问你有没有可能构造出原始数据，如果可能，原始数据是什么。…