摘要：
这是 CF1559 E 的题解。 数学白痴看了好久题解才懂/kk 题目给出三个限制条件： 对所有 \(i\in [1,n]\)，\(a_i\in [l_i,r_i]\)。 \(\sum\limits_{i=1}^n a_i\le m\)。 \(\gcd(a_1,a_2,\dots,a_n)=1\)。 阅读全文
摘要：
这是 CF1559 D1 & D2 的题解。 先来看看 Easy Version。数据范围：\(1\le n\le 10^3\)。 结论：最终态的两片森林中至少有一片是一棵树。 证明： 当第一片森林中只有一棵树时，原命题成立。 于是设第一片森林中至少有两棵树。设其中两棵分别为 \(A\) 和 \(B 阅读全文