T_horn

摘要： 传送门 这道题是因为模拟测想了个沙雕算法，然后炸了。 但是算法感觉还是可以康康的。就编了道题自嗨。qaq 顺便数据是用标程随便拍的，如果被HACK辽望留言指正。 大概就是用树状数组或线段树优化图的建边。让空间复杂度从$nm$降到 \(nlog_2{n}\),时间复杂度也会相应降许多。 就没了…… # 阅读全文

摘要： luogu 3384 模板 内容主要就是如何在树上用线段树 问题有两个： 区间修改某一节点的子树并统计和 区间修改两节点间的最短路上的节点并统计和 这里就要引入DFS序的概念 如上图，可以发现一棵树的前序遍历会使得一个节点的 子树是一个连续的序列，如果我们建一个数组来记录每个节点所能到达的最深的子节 阅读全文

摘要： GCD 辗转相除法 证明 设实数 \(a\) 和 \(b\) ，我们要证明 $$gcd(a,b) == gcd(b,a % b) $$ 证明 $gcd(a,b) | (a-b) $ 可以发现，\(a==km\) ，\(b==lm\) ，\((a-b)==(k-l)m \quad(m \in N^*) 阅读全文