摘要：构造题训一道不会一道。 先从萌萌题做起。 CF1817B Fish Graph 数据范围只有 \(2000\)。 考虑枚举度数大于等于 \(4\) 的点 \(u\)，然后搜索点 \(u\) 是否在一个环上，设 \(zu_i\) 为点 \(i\) 的祖先（即点 \(i\) 可以通往 点 \(u\) 的 阅读全文

摘要：从一个 dp 题单点进去的，往 dp 上想了半天，啥都没想出来，看了个题解，发现可以莫反做，于是重新思考。 先考虑无解的情况，很明显，$x \nmid y$ 时，是不存在合法的构造的。往简化的方向走，设 $sum=y \div x$，那么题目可以转化为满足 $\sum_{i=1}^{n}a_i=su 阅读全文

摘要：传送门 A 清新结论题，可我被罚了两发（ 很明显，操作改变不了第一个和最后一个字母，所以，如果第一个字母与最后一个字母，那这个字符串肯定最终可以回文。 因为是将相邻两个字母变成 AB，所以只要第一个字母是 B，那字符串最后也能变成回文。 注意：如果字符串只有两个字符，那么需要特判。 $Code$ # 阅读全文