摘要：
令$f(x) = x^{2^{k}-1}$，我们可以在$O(k)$的时间内求出$f(x)$。 如果对$1$到$n$都跑一遍这个求解过程，时间复杂度$O(kn)$，在规定时间内无法通过。 所以需要优化。 显然这是一个积性函数，那么实际上只要对$10^{6}$以内的质数跑$O(k)$的求解过程。 而$1 阅读全文
摘要：
题意 给定一个$n$个点$n$条边的无向图，现在要把这个图进行若干次操作，并选择一个点作为首都。 要求除首都外的任意两个点$u$, $v$，从$u$走到$v$必须经过这个首都。 操作为合并两个相邻的点为一个点，即把这两个点从原图中删除，连接这两个点的边接到新的点上去。 考虑最后这个图的形态其实是一个 阅读全文