摘要：题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答 阅读全文

摘要：这道题中，有几个可以确定的信息 1.后序排列的最后一个元素必然是这个树的主根节点 2.我们在输出的时候，可以只需要输出访问的父节点即可，那么就只需要把一个树不断地分为两个子树，然后找到他们的父节点，不断地递归输出 那么，我们可以在中序遍历找到父节点之后，计算出他的左子树和右子树的节点数量。 然后，由 阅读全文

摘要：这道题的求逆元需可以用扩展欧几里得来求，这里用一种新方法，使用线性递推来求解 首先，假设有一个数 p ，有：p = k * i + r ，那么，k=p / i，r = p % i 那么就有 k * i + r ≡ 0 （mod p） 同时乘上 i-1 * r-1 ，就有 k * r-1 + i-1 阅读全文

摘要：来自洛谷P1962（一道看似很水的题） 斐波那契数列的通项公式是 Fn=Fn-1 + Fn-2 在一定的复杂度内可以直接递推，但是如果n太大，那么就容易T，这时候，我们就运用矩阵加速来进行优化，以减少运行时间。 在看矩阵加速之前，我们首先需要了解矩阵快速幂 【模板】 洛谷P3390 首先，我们来讲一 阅读全文

摘要：源代码 #include<iostream>#include<algorithm>#include<cstring>#include<math.h>#include<cstring>using namespace std;long long x, y;//目前方程真正的解 void exgcd(lo 阅读全文