摘要：
可以看出本题是由单独的两问组成的，我们先来思考第一问。 可以发现如果想直接使用期望性来计算每个深度对答案的贡献，你会发现由于同一形态的树是可以由很多种操作序列操作而成的，不好去计算这样的操作序列个数，因此需要换一种思路。当直接使用期望线性性不好计算时，另一个方法一般是考虑使用 \(dp\)。 观察一 阅读全文
摘要：
A 可以发现不论往怎样一个串往后加上两个 $0$ 或两个 $1$ 其奇数位和偶数位上的差值都是相同的。因此我们两位两位考虑这个 $01$ 串，对于相邻两位相同那么直接留下，否则留下 $0$ 即可。 B 每轮直接贪心找一个能使得当前 \(\gcd\) 最大的数往后填即可。 C 为了能找到每个数的取值， 阅读全文
摘要：
A. 尛你 \(\%\%\%\) B. 题意：你需要在平面上画 \(n(n \le 10 ^ 9)\) 个 $1 \times 1$ 的正方形，且顶点都在整点上，每次可以画一条长度为 $1$ 的线段，画过的线段可以新生成一条并且可以平移（跟原线段构成矩形的对边）且不算画的数量，问最少需要画多少次。 阅读全文
摘要：
ARC065(2020.8.3) A 尛你 \(\%\%\%\) B 翻译是错的，自闭了好久。先并查集将地铁连接的连通块联通，再枚举每条道路边判断是否在同一连通块即可。 C 这翻译不知道在讲什么，建议看原题面。 可以发现对于每个点以哈密顿距离 \(d\) 画圆是一个以该点为几何中心，将对角线长度为 阅读全文
摘要：
ARC064(2020.7.23) A 直接贪心即可。 B 手玩样例可以猜出这样一个结论，如果两端字符相同，如果字符串长度为奇数那么后手赢，否则先手赢，两端字符不同则相反。证明的话先从特殊情况开始入手，假如只存在一种字符出现了多次（除去两端字符的出现次数）因为保证了开始的字符串是合法的，那么这种出现 阅读全文
摘要：
ARC063(2020.7.16) A \(A\) 题如果洛谷评分很低就不看了。 B 可以发现一定是选择在一个地方全部买完然后在之后的一个地方全部卖完，那么我们就只需要即一个后缀最大值就可以计算答案了。但题目要求我们使得利润至少减一，实际上我们将买的地方价格提升 $1$ 即可，因为 \(a_i\) 阅读全文
摘要：
ARC062(2020.7.13) A 可以考虑直接同时扩大这次的两个票数，那么使得两数均大于之前位置的票数就是最优的，扩大的话直接除一下上取整即可。 B 贪心即可。 C 可以发现这个东西如果直接计数非常不好记，于是首先的一个想法是记正方体展开图的数量，实际上这个更为麻烦，需要我们换一种思路。注意到 阅读全文
摘要：
ARC061(2020.7.10) A 暴力 \(dfs\) 即可。 B 考虑统计以每个点为矩阵中心的答案，显然一个黑点只会影响周围九个黑点，使用 \(map\) 来记录这个值，每次修改修改一下答案数组即可。 C 首先是一个非常直接的做法，我们可以类似 \(dijkstra\) 的做法，使用堆来维护 阅读全文
摘要：
ARC060(2020.7.8) A 背包板子 B 首先感觉这个东西应该不能直接 \(O(1)\) 算出来，那么复杂度应该就是 \(O(\log n), O(\sqrt{n}), O(\sqrt{n} \log n)\) 之类的，看数据范围可以猜到应该不是 \(O(\log n)\) 的（其实是不知 阅读全文
摘要：
ARC058(2020.7.4) A 从高到低依次填入能填的最小值即可。 B 首先可以发现这个区间实际上只有横着的一条边有用，那么我们可以在边界上枚举中转点使得不经过非法区域即可。 C 挺神的一道题。首先我们会发现如果直接算出合法序列非常不好做，因为可能一个合法序列中可能有多个满足条件的句子，那么很 阅读全文