摘要：C. 太阳神 首先第一个灰常灰常奇妙的操作就没有想到——计算补集。由于大于这个条件不好满足，可以变为小于等于。 于是开始推柿子： \(\sum\limits_{i=1}^{n}\sum\limits _ {j=1}^ {n}[lcm(i,j)\le n]\) \(=\sum\limits_{d=1} 阅读全文

摘要：联赛测试2 3.25 阅读全文

摘要：A. x 很容易可以想到分解质因数，使用并查集把相同因子的放一块儿，计算出最终有 \(cnt\) 个块，答案为 \(2^{cnt}-2\) （可以理解为为每个块都有左集合与右集合两个选择，而最终出现2个空集的情形，需要从答案中减去） 然鹅，事情并没有这么简单~ 因为 \(a_i\) 上界为 \(10 阅读全文