摘要：
" 3020. 「CQOI2017」小 Q 的表格" 这个的话求出来$g = gcd(a,b)$ 会修改所有gcd为g的位置 我们要求$(g,g)$这个位置的数一定是$g^{2}$的倍数 之后的$gcd(a,b) == g$的位置也会满足 $\frac{f(g,g)}{g^{2}} = \frac{ 阅读全文
摘要：
"【51nod】1602 矩阵方程的解" 这个行向量显然就是莫比乌斯函数啦，好蠢的隐藏方法= = 然后我们尝试二分，二分的话要求一个这个东西 $H(n) = \sum_{i = 1}^{n} \mu(i) == d$ 当然$\mu(x)$由于一些很好的性质，这个东西可以用分类讨论做出来 众所周知，求 阅读全文
摘要：
"【51nod】1634 刚体图" 给一个左边n个点右边m个点二分图求合法的连通图个数，每条边选了之后会带来价值乘2的贡献 类似城市规划那道题的计数 设$g[i][j]$为左边$i$个点，右边$j$个点的图有多少个（就是边随便连） $f[i][j]$为左边$i$个点右边$j$个点的连通图有多少个 然 阅读全文