摘要：
A(x)k=eklnA(x)。泰勒展开之后容易发现k并非在指数上，所以对p取模。 阅读全文
摘要：
线段树每个节点维护(A,B,C,len)向量，操作即是将其乘上一个矩阵。 阅读全文
摘要：
按位贪心，以当前考虑位是0还是1将数分成两部分，则MST中这两部分之间只会存在一条边，因为一旦有两条或以上的边，考虑两条边在原图中所成的环，显然这两条边有一条是环上的权值最大边，不会出现在MST中。则建出trie后每次分治时用数较少的部分在trie上贪心求出边的最小权值即可。 阅读全文
摘要：
A：化成x-√n=y+z-√4yz的形式，则显然n是完全平方数时有无数组解，否则要求n=4yz，暴力枚举n的因数即可。注意判断根号下是否不小于0。 B：f[i][j][k]表示第i步后左边有j个已访问城市右边有k个已访问城市的概率，转移显然。虽然是在一个环上，但不看成环也没有问题，最后对n取min即 阅读全文