摘要：题意 题目链接 $Q$组询问，每次给出$[x, y]$，定义$f(x, y)$为计算$(x, y)$的最大公约数需要的步数，设$i \leqslant x, j \leqslant y$，求$max(f(i, j))$，以及$max(f(i, j))$不同的数对$(i, j)$的个数 Sol 结论题 阅读全文

摘要：题意 $n$个节点的树，判断能否划分成$\frac{n}{k}$个大小为$k$的联通块 Sol 首先$k$必须是$n$的倍数。 然后刚开始我就非常傻的以为输出所有约数就行了。。 但是图是这样，$k = 2$的话肯定是不行的。 结论：若$k$是可行的，则至少有$\frac{n}{k}$个节点的大小为$ 阅读全文

摘要：题意 输入一个整数X，求一个整数N，使得N!恰好大于$X^X$。 Sol 考试的时候只会$O(n)$求$N!$的前缀和啊。 不过最后的结论挺好玩的 $n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$ 然后就可以$O(1)$算啦 阅读全文