摘要：
题意 题解 做了这道题，发现扩欧快忘了。 根据题意可以很快地列出线性同余方程。 设跳了k次 x+mkΞy+nk(mod l) (m-n)kΞ-(x-y)(mod l) 然后化一下 (m-n)k+(x-y)Ξ0(mod l) 也就是前面一坨是l的倍数 不妨设 (m-n)k+(x-y)=-tl (m-n 阅读全文
摘要：
题意 n个点问有多少种有顺序的连接方法把这些点连成一棵树。 （n<=106) 题解 了解有关prufer编码与Cayley定理的知识。 可知带标号的无根树有nn-2种。然后n-1条边有(n-1)!的先后连接顺序。 所以答案为nn-2(n-1)! 阅读全文
摘要：
题意 题解 一开始理解错题意了。以为这题不可解。。 其实这题当n>=3时都是无解的 然后n=1，2时的解都给出来了。 推荐一个博客的证明 阅读全文
摘要：
题意 (n<=106,k<=108) 题解 一开始以为是搜索。 但想想不对，翻了一眼题解发现是欧拉函数。 因为 gcd(a,b)=gcd(a,a+b) 所以和n互质的数应该是类似a1,a2.....ax,a1+n,a2+n.....ax+n......这样的。 所以就可以瞎搞了。 阅读全文
摘要：
题意 (n<=200000) 题解 把DP转移方程写出来，这不是卡特兰数吗？然后就解决了。 做完这题我发现 DP真是一个好东西。 （公式连乘所以中间要加mod要不爆longlong了） 阅读全文