摘要：
题面： "Luogu" 题解：推式子 先不管限制条件 $$ \begin{split} ans &= \sum_{i=1}^{n}{\sum_{j=1}^{m}{\sigma(\gcd(i,j))}} \\ &= \sum_{d=1}^{n}{\sigma(d)\sum_{i=1}^{\frac{n 阅读全文
摘要：
题面： "Luogu" 题解：2 SAT ~~首先看起来很像3 SAT，然而众所周知3 SAT是np的~~ 考虑到$x$图只有$d\le 8$个，所以可以直接枚举$2^d$种$x$图 为什么不是$3^d$？因为$x$取两个就够了，取第三个并没有什么用 比如取$a$，你可以开$b,c$的车子；取$b$ 阅读全文