MistyPost

摘要： 原理 虚树是一种特殊的树形数据结构，主要用于解决一类特殊的树上的动态规划或查询问题。 它的核心思想是：在一棵庞大的树中，只保留“关键点”及其两两之间的最近公共祖先，将这些点按照原树的祖先关系连接成一棵新的树。这棵树保留了原树中关键节点之间的相对结构，但节点数量被压缩到了 \(O(k)\) 级别（其中 阅读全文

摘要： 最大公约数 性质 \[gcd(a,b)=gcd(b,a\%b) \]\[gcd(a,b)=gcd(a-b,b) \]\[gcd(a⋅c,b⋅c)=c⋅gcd(a,b) \]求法 __gcd(a,b)或运用性质一模拟。 ExGCD 求解如 \(ax+by=gcd(a,b)\) 一类的不定方程。 裴蜀定 阅读全文