摘要：题目 分析 首先如果我们对于左部每个点的贡献进行考虑，其实是不太好做的，所以这样的题目一般可以直接按照每一个贡献点的贡献次数来思考。 然后我们发现其实很多个数的和的 \(\gcd\) 与其本身也有关系，也就是一定可以从小的关系推出大的关系。 于是可以考虑两个不同的右端点，其拥有左端点集合的关系来判断 阅读全文

摘要：题目 CF140E New Year Garland 分析 计数dp常规好题。 发现除了相邻两层的限制，我们对于每一层内部的计算是独立的。 于是可以考虑先计算所有内部的情况，再通过容斥干掉相邻两层不能相邻的限制（即没有限制的情况数-两层相同的情况数）。 对于每一层内部，我们考虑dp，设 \(g[i] 阅读全文

摘要：题目 CF492E Vanya and Field 分析 首先考虑在怎样的情况下才会重复，设原坐标为 \((x+k_1\cdot dx,y+k_1\cdot dy)\) ，设在 \(k_2\) 步重复，也就是： \[ \large (x+k_1\cdot dx,y+k_1\cdot dy)=((x+ 阅读全文