摘要：一、加法 原理：$a$ + $b$ = 无进位加法 + 进位加法 = $a$^$b$ + ($a$ & $b$) << $1$ = ... int add(int a, int b) { while (b != 0) { int no_c = a ^ b; // 无进位加法 int c = (uns 阅读全文

摘要：一、简介 对于有根树（不一定是二叉树） $T$ 的两个结点 $p、q$，最近公共祖先 $LCA(T,p,q)$ 表示一个结点 $x$，满足 $x$ 是 $p$ 和 $q$ 的祖先且 $x$ 的深度尽可能大。在这里，一个节点也可以是它自己的祖先。—— 百度百科 如图，节点 $0$ 和 $7$ 的 $L 阅读全文

摘要：一、简介 基础问题$(0, 1背包)$ 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 问题变形 完全背包：每种物品都有无限多个 阅读全文