摘要：
要整扩展欧几里得，我们肯定要学会欧几里得算法，如果你没有学过gcd(a,b)=gcd(b,a%b),那么打开这个链接：欧几里得算法 好了，如果你已经学完了欧几里得，那么就能默认你知道gcd(a,b)=gcd(b,a%b),那么什么是扩展欧几里得，就是对于ax+by=gcd(a,b)，一定有一组整数解 阅读全文
摘要：
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 阅读全文
摘要：
gcd(gong chan dang)(greatest common divisor) 最大公约数，指两个整数所有公共约数中最大的。 首先先上结论，求最大公约数，我们可以通过递归gcd(a,b)=gcd(b,a%b)，gcd(a,0)=a计算，复杂度是logn 很明显，这个伟大的结论gcd(a,b 阅读全文