摘要：题目 P2520 [HAOI2011]向量 分析 首先可以发现很多无用操作，转化成实际有用的只有 \(4\) 个操作，然后通过裴蜀定理，可以知道判断的条件。 最后分类讨论一下就行了。 具体可以见这篇题解 代码 鸽了。 阅读全文

摘要：题目 P4571 [JSOI2009]瓶子和燃料 分析 使用裴蜀定理可以很容易转化成：给 \(n\) 个数选择其中 \(k\) 个可以得到的最大公因数。 考虑最大公因数的求法，在唯一分解定理之下其实就是对质因数的指数取 \(min\) 。 于是对所有数分解因数，找到出现次数大于 \(k\) 的因数即 阅读全文